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ABSTRACT 


The aerospace multiprocessor described is based upon a modular, building block 
approach. An exchange concept that is expandable with the number of processors, 
memory modules, and device ports, was developed whose path width is a function 
of the amount of serialization desired in the transmission of data and address 
through the exchange. The processors (called Interpreters) are microprograrmmable 
utilizing a 2-level microprogram memory structure and were designed for imple- 
mentation with large scale integrated circuits, The modularity exhibited in the 
Interpreters is in the size of the microprogram memories and in the word length 

of the Interpreters from 8 bits through 64 bits in 8-bit increments, 


The specific implementation of the exchange for the aerospace multiprocessor is 
for five processors, eight memcry modules, and eight device ports with eignt 
wires each carrying four serial bits of data through the exchange, The processors 
each have word lengths of 32 bits with a 512 word X 15 bit firs:-level micro- 
program memory and a 256 word X 54 bit second-level microprogram memory, 


A simplified control program based upon concepts for a modular executive structure, 


and some user type programs were written for demonstration of the aerospace 
multiprocessor. 
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SECTION J 


INTRODUCTION 


This final report describes the results of work performed by the Advanced Develop- 
ment Organization of Burroughs Defense, Space and Special Systems Group for the 
Air Force Avionics Laboratory, Wright-Patterson Air Force Base under contract 
FP33615-70-C-1773. The purpose of this program was to fabricate an aerospace 
multiprocessor utilizing large scale integrated circuits with techniques developed 
under contract F33615-69-C-i200 by Hurroughs for the Avionics Laboratory. 


The aerospace multiprocessor is made up of five identical microprogrammable. 
LSI processors called Interpreters connected to devices and memory modules by 
an exchange called a Switch [nterlock. Since the intent of the contract was to 
produce Only those parts of a multiprocessing system (processors and exchange 

as shown in Figure 1) not readily available in ‘miniaturized form, the system 

is completed with commercially available memory modules, power supplies, and 
devices as shown in Figure 2. In this figure, the items delivered are shown within 
the dotted line. The Switch Interlock module comprises the ‘network”’ shown by the 
connected lines on the bottom half of Figure 2. The system characteristics for the 
aerospace multiprocessor are listed in Table I. 


The remainder of this report consists of seven sections and seven appendices. 
Section II describes the LSI, microprugrammable processor (called an Interpreter), 
consisting of three types of logic parts utilizing diseretionary-wired LSI arrays, 
two types of microprogram memories and a loader for loading these two memories, 
Also included is a discussion of the rationale for splitting the microprogram 
memory into two parts, based on work done by Mr. Ernest Trimbur. 
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Figure 2, LSI Muiti-mterpreter System Biock Diagram 


Table I. Aerospace Multiprocessor, System Characteristics Summary 


® Interpreters 


32-bit word length 

2,5 mHz ciock rate 

Discretionary Routed TTL, LSI 

512 words (expandable to 1024 words) by 15 bits, read/write MPM 
256 words by 54 bits, read/write Nanomemory 


Volume: 9.75 in, X 5.1 in, X 6 in. without connectors. 
5,75 in. X 5.1 in. X10 in. with connectors 


Typ. Power: 42 watts for LSI arrays 
4 watts for loader at +5 volts de 
44 watts for MPM and Nanomemory 


3 Memory Modules 


Datacraft DC-38 

3-wire, 3D, coincident current core 

Read/write, random access 

8K words (expandable to 16K words) by 32 bits per module 
350 ns access/900 ns cycle 

Volume: 19 in. X19 in. X35 1/4 in. 

Typ. Power: 6A at 117 Vac 


1 Switch Interlock 


2 Interpreter ports 

Serial data interface of 8 wires of 4 serial bits each 

8 serial interfaces for memory modules (32 bits wide) 

8 serial interfaces for device ports (32 bits wide) 

Volume: 5.75 in. X 5.1 in. X 22 in. with connectors 


Typ. Power: 72 watts at +5 volts de 


Section III includes a general discussion of multiprocessor interconnection and a 
description of the hardware specifically needed for multiprocessing. This hard- 
ware includes the exchange for interconnecting processors to memories and devices, 
clock and power control, a 'real-time’’ clock, a time-out counter, and the hard- 
ware necessary for one Interpreter to lock other Interpreters out of selected tables 
in memory. Also included in this section is a description of the cystem power 
distribution. 


Section [V describes the packaging of the multiprocessor for its laboratory environ- 
ment and briefly discusses the LSI partitioning and possible future implementations. 


section V is a detailed discussion of the Interpreter operation as a single processor, 
centering primarily on the fetching, execution, and sequencing of microprogram 
instructions and the condition testing involved in the microprogram instruction's 
successor determination. 


Section VI is a detailed discussion of the Switch Interlock operation. The conflict 
resolution problem in accessing memories and "locking" to devices is discussed 
along with the handshaking between the Interpreters and the Switch Interlock in 
performing memoryand device operations. Detailed timing diagrams are given 
for all Switch Interlock operations. 


Section VII describes the microprogramming of the Interpreter and gives the syntax 
and semantics and examples for all Interpreter operations. 


Section VII is divided into two parts. The first part describes the simplified control 
program used to control the multiprocessor with its associated task tables in 
memory and also describes the method for loading either tasks or the control 
program into the Interpreter's microprogram memories from "'S" memory. The 
second part of this section describes the six programs written to be executed as 
user tasks in the demonstration of the multiprocessor. This section is concluded 
with a short discussion of the confidence routines that were used during debugging 
of the Interpreters and which could be modified to run under the operating system 
for on-line confidence checks of the Interpreters. 


Appendix I is a historical review of microprogramming written by Dr. Earl Reigel. 
Appendix II is a copy of the final report from Texas Instruments, Inc. on the 
discretionary-wired LSI used in the Interpreters. Appendices III~VI are details 

for the use of TRANSLANG, an assembler for Interpreter microprograms. 
Appendix VII is a glossary. 
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SECTION II 


INTERPRETER HARDWARE BUILDING BLOCKS 


The Interpreter is composed of four logic package types: the Logic Unit (1.1), 
the Control Unit (CU), the Memory Control Unit ‘MCU), and the Loader (LDR). 
The microprograms which provide the control functions are contained in two 
memories: the Microprogram Memory (MPM) and the Nano program Memory 
(Nano or NM). These units and their interconnections are shown in Figure3. 


The unique split memory scheme for microprogram memories allows a signifi- 
cant reduction in the number of bits for the microinstruction storage, It should 
be noted, however, that a single microprogr:.m memory scheme (MPM and 

Nano combined) could also have been used, potentially increasing the clock rate 
of the system, In addition, the cycle rates of the memories could be altered, 

to gain speed or reduce cost, without any redesign of the logic packages. In fact, 
a variety of memory organizations (single memory and different split memory 
configurations) and memory speeds have been implemented in other Interpreter 
based systems, thus providing a range of cost/speed trade-offs. 


The LU performs the required shifting, arithmetic, and logic functions as well 
as providing a set of scratch pad registers and data intertaces to and from the 
Switch Interlock (SWI). Of primary importance is the modularity of the LU, 
providing expansion of the word length in 8-bits increments from 8 bits through 
64 bits using the same functional unit, The word length of the Interpreters 
used in the 4erospace multiprocessor is 32-bits, 


The CU contains a condition register, logic for testing the conditions, a shift 
amount register for controlling shift operations in the LU, and part of the controi 
register used for storage of some of the control signals to be sent to the LU, 
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The MCU provides addressing logic to the Switch Interlock for data accesses, 
controls for the selection of microinstructions, literal storage, and counter 
operation, This unit is also expandable when larper addressing capability is 
required. The Loader (LDR) enables the MPM and Nanomemory to be loaded from 
either switches, a card reader, or programmatically from the LU. 


LOGIC UNIT (LU) 


A functional block diagram of the LU is shown in Figure 4. The design of the 
LU is predicated upon implementation with one LSI silicon slice per eight bits. 
The present 8-bit LU is implemented with two LSI slices. 


Registers Al, A2, and A3 are funct’onally identical, Each temporarily stores 
data and serves as a primary input to the adder. Selection gates permit the 
contents of any A register to be used as one of the inputs to the adder. Any of 
the A registers can be loaded with the output of the barrel switch. 


The B register is the input buffer (from the Switch Interlock). It serves as the 
second input to the adder and can also collect certain side effects or arithmetic 
operations. The B register may be loaded with any of the following (one per 
instruction): 


1. The barrel switch output 

2. The adder output 

J. The data from the Switch [nterlock 

4. The MIR output 

5. The carry complements (from the adder) of 4- or 8-bit groups 
with selected zeros (for use in decimal arithmetic or character 
processing) 


6. The barrel switch output ORed with the adder output 


7. The barrel switch output ORed with the data from the 
Switch Interlock 


8, The MIR output ORed with 1,2,5, or 6 above. 


The output of the B register has true/complement selection gates which are 
controlled in three separate sections: the most significant bit, the least signifi- 
eant bit, and all the remaining central bits. Each of these parts is controlled 
independently and may be either ail zeros, all ones, the true contents or the 
complement (ones complement) of the contents of the respective bits of the 

B register, The operation of these selection gates affects only the output of the B 
register. The contents remain unchanged. 


The MIR primarily buffers information being written to main system memory or to 
a peripherel device, It is loaded from the bar->el switch output and its output may 
be sent to the Switch Interlock, to the B register, or to the data input of the MPM 
or Nanomemory for programmatic loading, 


The adder in the LU is a modified version of a straightforward carry look-ahead 
adder such as that discussed by MacSorley! and others, Therefore, the details 
of its operation will not be included, 


Inputs to the adder are from selection gates which allow various combinations of 
the A, B, and Z inputs. The A input is from the A register oulput selection gates 
and the B input from the B register true/complement selection gates, The Z 
input is an external input to the LU and can be: 


1. The 8-bil output of the counter of the MCU into the most 
Significant 8 bits with all other bits being zeros, 


2. The 8-bit output of the literal register of the MCU into the 
least significant 8 bits with all other bits being zeros. 


3. The 12-bit output of the alternate microprogram count 
register (AMPCR) right justified into the middle 16 bits and 
the (wired) Interpreter number right justified in the re- 
maining four bits of the middle 16 bits. AU other bits are 
zeros. 


4. All zeros, 


Using various combinations of inputs to the selection gates, any two of the three 
inputs can be added together, or can be added together with an additional “one” 
added to the least significant bit. Also, all binary Boolean operations between 
the A and B and between the B and 4 adder inputs and most of the binary Boolean 
operations between the A and Z adder inputs can be done. . 


The barrel switch is a matrix of gates that shifts a parallel input data word any 
number of places to the left or right, either end-off or end-around, in one 
clock time. 

The output of the barrel switch is sent to: 


1, The A registers (Al, A2, A3) 


2. The B register 


10 


3. Memory Information Register {MIR) 


4. Least significant 16 bits to MCU (registers BR1, BR2, MAR, 
AMPCR, LIT, CTR) 


o. Least significant 5 bits to shift amcunt register (SAR) inthe CU, 


CONTROL UNIT (CU) 


One CU is required for each Interpreter, The design of the CU is predicated 
upon implementation with one LSI silicon slice, but is presently constructed 
with two LSI slices, Major sections of this unit (Figure 5) are: tne shift amount 
register (SAR), the condition register, part of the control register (CR), the 
MPM content decoding, and part of the clock control. 


The functions of the SAR and its associated lopic are; 


1, To load shift amounts into the SAR to be used in the shifting 
operations, Left end-off shifts require a shift amount equal 
to the "word length complement" of the number of positions to 
be shifted. (‘Word length complement" is defined as the ainount 
that will restore the bits of a word to their original position after an 
end-around shift of N followed by an end-around of the ''comple- 
ment" of N. For the 32-bit word length in the aerospace multi- 
precessor, tnis is the 2's complement. ) 


Ind 


To generate the required controls for the barrel switcn shift 
operation indicated by the controls from the Nanomemory. 


3. To generate the "word length complement" of the SAR contents 
and load this value back into the SAR, 


The condition register section of the CU performs four major functions: 


1. Stores 12 resettable condition bits in the condition registers. 
The 12 bi& of the condition register are used as error 
indicators, interrupts, status indicators, and lockout 
indicators. 


2. Selects 1 of 16 condition bits (12 from the register and 
4 generated during theepresent clock time in the Logic Unit) 
for use in performing conditional operations. 


3, Decodcs bits from the Nanomemory for resetling, selling, 
or requesting the setting of certain bits in the condition 


repister. 


4. Resolves priority between Interpreters in the setting of 
globa! condition (GC) bits. 
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Figure 5. Interpreter Functional Units 


The control register is a register that stores 38 of the 54 control signals from 
the Nanomemory that are used in the LU, CU, and MCU for controlling the 
exec ution phase of a microinstruction. Twelve of the 38 outputs from the Nano- 
memory are stored in the CU. Four of the other 38 Nanomemory outputs are 
controls to the Switch Interlock and are stored there. The other 22 of the 38 
Nanomemory outputs are stored in a part of the control register physically 
located in the Nanomemory. 


The MPM content decoding determines (based upon the first four bits of the MPM) 
whether the MPM output is to be used as a Type I instruction (Nanomemory 
address) or ag a Type IJ instruction (literal). Several decoding options are 
available. The particular option chosen is described in the Interpreter Micro- 
programming section of this report. 


MEMORY CONTROL UNIT (MCU) 


One MCU is required for an Interpreter in the aerospace multiprocessor, but a 
second MCU could have been added to provide additional memory addressing 
capability. The design of the MCU is predicated upon implementation with one 
LSI silicon slice, but is presently constructed with two LS‘ slices, This unit has 
three major sections (Figure 5): 


1. The microprogram address section cortains the microprogram 
count register (MPCR}, the alternate microprogram count 
register (AMPCR), the incrementer. the microprogram address 
control register, and associated control logic. The output 
of the incrementer addresses the MPM for the sequencing 
of the microinstructions. The AMPCR contents are also used 
as one of the Z inputs to the adder in the LU, 


2, The memory/device address section contairs the memory 
address register (MAR), base registers one and two (BR1, BR2), 
the base register output selection gates, and the associated 
control logic. 


3. The Z register section contains registers which are two of the 
Z inputs to the LU adder: a loadable counter (CTR), the literal 
register (LIT), selection gates for the input ta the memory 
address register and the loadable counter and their associated 
control logic. 


NANOMEMORY (N MEMORY) 


The Interpreter is controlled by the output of the 54-bit wide Nanomemory which 
may be implemented with a read/write memory, a read-only memory, wired 
logic, or a combination of the three, The present implementation is a 256-word 
by 54-bit read/write semiconductor random access memory using the Fairchild 
92410, a 256~word by 1~bit package. 
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Each of the 54 bits represents a unique enable line for the gates and flip-flops 
within the LU, the CU, and the MCU. Each Nanomemory word represents a 
microinstruction that is executed by the simultaneous presentation of a specific 
enable pattern for the 54 outputs, represented by corresponding ones and zeros 
in its word. The definition of these bits is presented in the microprogramming 
section, 


A unique feature ofthe Interpreter~ Based System with its separate Nanomemory 
and Microprogram Memory (Figure 5)is that the explicit enable lines for each 
microinstruction need be stored in the Nanomemory only once (regardless of the 
number of times that a specific microinstruction is needed in a program). To 
accomplish this saving in memory, the Microprogram Memory (MPM) contains 
the address in the Nanomemory where the explicit ones and zeros are stored 

that are needed to execute that instruction’ type rather than ‘ac full micro- 
instruction. Thus, several microprogram sequences which use the same micro- 
instruction (e.g., transfer A to B) need only store in the Microprogram Memory 
the address of the Nanomemory word containing that microinstruction. Figure 6 
illustrates this feature. 


MICROPROGRAM MEMORY (MPM ) 


Each Interpreter requires a source of microprogram instructions to define the 
operation of the Interpreter. 


Two possible solutions for providing this source of microprogram instructions 
are listed below: 


1. A semiconductor MPM. This memory can be a read-only 
memory (ROM) if the Interpreter is to be dedicated to the 
function defined by the ROM. A read-write memory can be 
used for experimental purposes or when the function of the 
Interpreter might be changed, suchas reconfiguration ina 
multiple Interpreter system. Inthis instance, the system 
could afford to wait while the MPM was reloaded from 
a remote microprogram store accessed via the Switch 
Interlock, 


2. A buffer into 2 slower-speed, wider-word memory. 


In presently deliverable large scale integration form of the Interpreter, the MPM 
is also implemented with Fairchild 256-wo. . b 1-bit bipolar, nondestructive 
readout semiconductor memory packages. Bern the MPM and the Nanomemory 

can be loaded from an external loader, switches or programmatically from its own 
MIR. The basic MPM is expandable in oluics3 -* 255 words, and can he expanded 
up to 1024 words in the present Interpre srs. 
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One Memory vs, Two Memory Implementation 


Microprogram Memory Considerations 


The potential advantage of dividing what is considered to be the Microprogram 
memory into two parts is more graphically illustrated by comparing the total 
memory requirements of the two approaches shown in Figure 7. 


The total number of bits (N, ,) in Figure 7 (a) is given by Ny x ©. The total 
number of bits (N,,,) in Fi dive T (b) is given by (A, xB} + My _ x “a A plot of the 
total number of bits vs. B and C and a plot of the total number of bits vs. A,, and B 
for both approaches are shown in Figures 7 {c) and (d). i" 


From these figures, it is obvious that as A, approaches A_,, one memory is the 
proper approach. Two factors affect the réle ationship between A,, and A... One 
is that Hteral values (type IL instructions) used for shift amounts, jump addresses 
and 8-bit literals, that appear inthe Microprogram memory, make no reference 
to the Nanomemory. Second, repetitive use of the same nanoinstruction causes 
an increase in A. without adding words to the Nanomemory. Some cample pro- 
gram statistics are shown in Figure 8. This tigure shows, for four sample pro- 
prams, the total number of microprogram and nanomemory words, the total num- 
ber of bits for both the one and two memory approaches and the percentage and 
actual value of the number of bits saved using the two instead of the one memory 
approach, In addition, this table shows the comparison among the numer of 
literals (1ype Ul instructions), the number of Nanomemory references (type I instruc- 
tions), and the number of Nano memory locations in the four sample programs. 


It should be remembered that the two memory approach weuld require memories 
with approximately twice as last an access time (and hence are more expensive per 
bit) because both memories must be accessed sequentially within one clock time, 


Memory cost per bit vs. memory cycle time is shown tn Figure 9, where the verti- 
cal bars indicate the range on these prices which were gathered during January, 1972. 
Although the absolute prices have decreased, the relative pricing should still be 
valid. Several cost factors (C. F.'s) are shown for memory speeds having a 2:1 

ratio. The cost factors are simply the ratio of the pr.ce of the faster memory to that 
for the slower memory. The higher cost factor encountered when crossing technology 
boundaries should be noted, 


The solid lines in Figure 10 show the actual cost savings of the two memory approach 
for the four sample programs taking into account the difference in memory prices 
for the two approaches. 


Also it is important to realize that many applications require a writable Microprogram 
memory. This means that the entire memory in the one memory approach must be 
read-write, while with the two memory approacn, lite Nanuineémoury Could ve read-only 
with the Microprogram memory being read-write. (In fact the Nanomemory could 

even be partly read-only and partly read-write.} This is shown by the dashed lines 
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Two Memory Cost Savings vs, Cost Factor 


in Figure 10 for the four sample programs using a "read only factor (ROF)" of 6. 
This ROF is an estimate of the ratio of the price of read-write memory to that for 
read-only memory. 


In both cases, the values for a cost factor of 1,0 are the cost savings if memory cost 
were constant with respect to memory speed. The abscissa gives the cost factors 
required for the two approaches to be equal in cost. 
LOADER (LDR) 
One LDR is required for each Interpreter. ‘The LDR provides clock controls for the 
Interpreter and the means for loading the Interpreter's MPM and Nanomemory from 
one of three sources: 

1, Switches on the MPM/Nanomemory light panels, 

2. Acard reader assigned to loading. 

3. The least significant 16 bits of the MIR of the same Interpreter. 
It igs possible to load several Interpreters concurrently from their panel switches or 
from their MIR's. Concurrent loading into more than one Interpreter from the card 
reader assigned to loading is not permitted, 
Figure ll is a diagram of the loading functions in the LSI multiprocessor, 
Loading from the MIR is under microprogram control and provides the capability for 
programmatic overlay of the MPM and Nanomemory from anyS memory module or 


any device attached to the Switch Interlock, A more detailed description of pro- 
grammatic overlay from S memory is given in Sections VII and VII. 
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SECTION IH 


MULTIPROCESSING HARDWARE DESCRIPTION 


MULTIPROCESSOR INTERCONNECTION 


A major goal in multiprocessor system design is to increase efficiency by the 
sharing of available resources in some optimal manner, The primary resource, 
main memory, may be more effectively shared when split into several memory 
"modules". <A technique for reducing delays in accessing data in main memory 

is allowing concurrent access to different memory modules, With this concurrent 
access capability present, an attempt is made to assign tasks and data to memory 
modules so as to reduce conflicts between processors attempting to access the 
same memory module, Nevertheless, since some conflicts are unavoidable, a 
second technique (reduction of conflict resolution time) is required, These two 
techniques are largely a function of the multiprocessor interconnection scheme 
which has been discussed by Curtin? and others.3-4 


Figure 12 shows three basic functional interconnection schernes. These are 
described in more detailby Curtin.? 


The disadvantages of the single bus approach (Figure 12) for many processors are: 
1. the obvious bottleneck in information transfer between 
processors and memory modules due to both bus con- 


tention and memory contention 


2, the catastrovhic failure mode due to a single component 
failure in the bug. 


A solution to the first problem has been to increase the frequency of operation of 
the bus.?:3 
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(b) Multiple Bus Interconnection 


(c) Dedicated Bus interconnection 


Figure 12, Functional Multiprocessor Interconnection Scheme 
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The multiple bus approach is merely an extension of the single bus approach where 
all processors contend for use of any available (non-busy) bus, The advantages 
are redundancy and allowing an appropriate number of buses (less than the number 
of processors) to handle the traffic between processors and memory modules. 


The third approach utilizes a dedicated bus structure (one per processor), 
Although this approach required more buses, it requires neither the logic nor, 
more importantly, the time for resolving priority between processors requesting 
the use of a bus. Proponents of this approach contend that the time penalty for 
resolving conflicts for access to a memory module is enough of a price to pay 
without having to wait for the availability of a bus. 


In a Hughes report,‘ the authors distinguish the physical differences between two 
multiprocessor interconnection schemes, The two approaches (one called multi- 
port and the other called matrix switch) are shown in Figure 13. 


The Hughes report characterizes the two connection approaches as follows: 


"In the multiport approach, the access control logic for each module 
is contained within that module, and intercabling is required between 
each processor and memory pair. Thus, the total number of inter- 
connecting cables is the product of the number of processors and the 
number of memories, Each module must be designed to accommodate 
the maximum computer configuration, 


"In the matrix switch approach, the same interconnection capability 
is achieved by placing the access control logic for each module in a 
Separate module. The addition of this module to the system is 
compensated (for) by reducing the intercahles required to the sum 
of the processors and memories rather than the product and by not 
penalizing the other modules with maximum switching logic, 


"There generally is no speed differential between multiport and 
matrix arrangements. The major difference lies in the ability to 
grow in wiring complexity. Multiprocessors with multiport arrange- 
ments are generally wired, at production time, to the maximum 
purchased configuration, Future subsystem expansion generally 
requires depot level rewiring, This problem generally does not 
exist with the matrix arrangement, The maximum capacity is wired 
in but the switching logic complement reflects the purchased system, 
Subsystem expansion entails purchase of added processor/memory 
modules (and necessary cabinetry if required) plus the required 
switch matrix logic cards, " 


Apparent from the arguments in this report is the desire to reduce the number of 
wires interconnecting the processors and memory modules. A way to reduce the 
wiring (in addition to the use of the matrix switch) is by using serial transmission 
of partial words at a frequency several times that of the processors, This tech- 
nique has been used by Meng and Curtin. The tradeoff here is between the cost 
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Figure 13, Physical Multiprocessor Interconnection Scheme 
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of the transmitting and receiving shift registers and the extra logic necessary for 
timing and control of the serial transmission versus the cost of wiring and logic 
for the extra interconnection nodes for a fully parallel transmission path. 


Another factor adversely affecting efficiency in a multiprocessing system is a 
variation in the amount of computation versus I/O processing that must be done. 
In previous multiprocessing systems I/O functions and data processing functions 
have been performed in physically different hardware modules with devices being 
attached only to the I/O controllers (Figure 14). (This technique is typical of 
Burroughs D825, B5500, or BG700), In a multi-interpreter system, however, 
processing and I/O contrel functions are all performed by identical Interpreters 
whose writable microprogram memory can be reloaded to change their function. 
This technique allows a configuration (Figure 15 in which the devices are attached 
to the same exchange as the memories and processors, 


THE SWITCH INTERLOCK 


The Multi-Interpreter interconnection scheme for forming a multiprocessor is 
called a "Switch Interlock": a dedicated bus, matrix switch with an optional 
amount of serial transmission. 


The Switch Interlock is a set of hardware building blocks that connects [nter-~- 
preters to devices and memory modules. Connection between Interpreters and 
devices is by reservation with the Interpreter having exclusive use of the (locked) 
device until specifically released, Connection with a memory module is for the 
duration of a single data word exchange, but is maintained until some other 
module is requested or some other Interpreter requests that module. 


Consistent with the building block philosophy of Interpreter-based systems, the 
Switch Interlock is partitioned to permit modular expansion for incremental 
numbers of Interpreters, memory modules or device ports and modular selection 
ofthe amount of parallelism in the transfer of address and data through the Switch 
Interlock from fully parallel to fully serial. Functionally, the Switch Interlock 
consists of: parallel-serial conversion registers for each Interpreter, input and 
output selection gates, paraliel-serial conversion registers for each memory 
module and each device, and associated control logic. Figure 16 outlines the 
implementation of the Switch Interlock and shows the functional logic units that 
are repeated for each Interpreter, memory module, and device, The bit expand- 
ability of the Switch Interlock is shown by dashed lines between the input /output 
switches and the shift registers associated with the memory modyle, devices, 

and Interpreters. 


The Switch Interlock in the LSI Multiprocessor handles five Interpreters, eight 
memories and eight device ports (more than one device could be attached to each 
port), The transmission paths through the Switch Interlock break the 32-bit data 
word into 8 wires carrying 4 serial bits each, transmitted with a "high speed” 
clock having a frequency five times that of an Interpreter clock, 
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Figure 15. Distributed Multiprocessing Interpreter System 
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Figure 16, Implementation of the Switch Interlock 
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Figure 17, Memory/Device Controls (MDC} Block Diagram 


The six basic modules for the Switch Interlock of the LSI Multiprocessor are 
described below. 


Memory/Device Controls (MDC) 


The MDC controls the high-speed clock used for the serial transmission of 
data (Figure 17} and is an interface between the Interpreter and the controls 
described below (MC and DC). There is one MDC per Interpreter, Physically, 
the MDC's for two Interpreters are contained in one finned 5-inch by 5-inch hy 
1/2-inch plate. 


Device Controls (DC} 


The DC resolves conflicts between Interpreters trying to lock to a device and 
checks the iock status of any Interpreter attempting a device operation (Figure 18), 
Physically, the DC is contained on two identical finned plates, each plate 

capable of handling up to three Interpreters and up to eight devices. System 
expansion using this module could be in number of Interpreters or in number of 
devices. 


Memory Controls (MC) 


The MC resolves conflicts between Interpreters requesting the use of the same 
memory module (Figures 19 and 20), Physically, the MC is contained on two 

finned plates. ne plate contains the MC for three Interpreters and eight memory 
modules and the other plate contains the MC for the other two Interpreters and 

eight memory modules, plus the ‘‘memory-busy’ flip-flops. The giobal condition 

bit priority resolutionand theinterrupt Interpreter logic is also physically located on 
this second plate although it is functionally independent. System expansion using 

the MC could be in number of Interpreters or in number of memory modules. 


Output Switch Network {OSN) 


The OSN sends data, address, clock, and control from Interpreters to addressed 
devices or memory modules (i.e., the OSN is a "demultiplexer'), Physically, 
the OSN is made of two different types of finned plates handling either three or 
four wires for up to five interpreters and eight devices or memory modules. 
One type of plate handles four data-type paths for five Interpreters and eight 
devices or memories. The other type of plate handles two data-type paths 

and one clock-type path for five Interpreters and eight devices or memories. 
Logic diagrams of these types of OSN's are shown in Figures 21 and 22, 
Each column of logic is for one Interpreter with the inputs trom the inter- 
preter coming in the top. Each row represents one serial transmission path 
and the outputs to eight devices or memories coming from the side and bottom 
of the drawing, System expansion using these modules could be in number of 
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Figure 18, Device Controls {DC) Block Diagram 
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Interpreters or in number of devices or memories. The number of replications 
of this plate would aiso change if the amount of serialization of the data path 
were chanyed. 


Input Switch Network (ISN) 


The ISN returns data from addressed devices or memory modules to the Inter- 
preters (i.e., the ISN is a ‘'multiplexer''), One finned plate handles five wires 
for five Interpreters and up to eight devices or memory modules. A logic dia- 
gram for the ISN is shown in Figure 23. As with the OSN, each column of logic 
is for one Interpreter with the outputs to the Interpreter coming from the top. 
Each row also represents one serial transmission path with the inputs from eight 
devices or memories coming in the side of the drawing. System expansion using 
this module could be in number of Interpreters or in number of devices or mem- 
ories. The number of replications of this plate would also change if the amount 
of serialization of the data path were changed. 


Shift Register (SR) 


These units are parallel-to-serial shift registers or serial-to-parallel shift 
registers that use a high frequency clock for serial transmission of groups of 
four data and address bits through the ISN's and OSN's. They are physically 
located with the Interpreters, device interfaces, and memory module interfaces. 


POWER DISTRIBUTION 


Figure 24 shows the details of the power distribution system in the aerospace 
multiprocessor. Even though all a-c connections are shown schematically attached 
to one line, a load center is mounted inside the cabinet and two phases of a three 
phase four wire 120/208 volt 60 Hz input are each connected through the load cen- 
ter to four strips of electrical outlets mounted inside the cabinet, 


As shown, each Interpreter has its own power supply with a connection to the 
Switch Interlock for supplying +5 volts to the MDC for that Interpreter, All +5 volt 
distribution is by heavy gauge wire twisted with its return. All sensing and 
connections of return to chassis are done at the point of ioad. The system power 
supply provides power to the device and memory interfaces, the real time clock, 
power control and clock distribution, the light panel, and the Switch Interlock. 

The sensing for the system power supply is on the Switch Interlock. 


As can be seen, the multiplicity of reference-to-reference connections via the cold 


side of the twisted pairs made proper ''treeing®”' of the references before connection 
to earth impractical, Therefore freely tying reference to chassis was allowed. 
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In retrospect, the only changes suggested would be providing a better reference- 
to-reference connection between each Interpreter and the Switch Interlock, and 
removing the reference to chassis connections on the +12 volt, -12 volt, and 

+20 volt supplies after insuring a suitable reference to chassis connection at 

the loads. 


The only grounding problem encountered was on the loader board in the Inter- 
preters. This problem was eliminated by installing a wire ground grid on the 

board and by providing extra ground pins from the board to the backplane. Of 
interest is that no decoupling capacitors exist inthe system. Space for decoupling 
capacitors has been provided and should be added if noise problems are encountered; 
however no such problems have arisen during the fairly extensive testing before 

and after delivery. 


CLOCK AND POWER CONTROL 


From the description of the Switch Interlock, it is clear that two clocks having 
different frequencies are needed in the aerospace multiprocessor. During the 
design of the aerospace multiprocessor the relationship between the maximuin 
shift rate through the Switch Interlock and the maximum speed of the Interpreters 
was determined to be at least 4:1, Since four bits are transmitted serially on 
each path through the Switch Interlock and shifting is to be finished within one 
Interpreter clock time, a ratio of 5:1 was selected, However, from the 
implementation as shown in Figure 25, this ratio could be easily changed by 
cnanging the value preset into the countcr, The logic appearing in this figure is 
all controlled by a central system power supply, which in a failsafe system must 
be made redundant, 


As shown in the figure, the width of the high-speed clock to the MDC's in the 
Switch Interlock is controlled by the width of the master clock coming in from 

the pulse generator, and the width of the Interpreters! clock is controllable by 
varying the resistor value on the single shot. The flip-flop control has been 

added to the clock for each Interpreter to insure against performing any spurious 
memory or device operations while power is either being applied or being shut off 
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to an Interpreter. This is done by a front panel switch setting the flip-flop (which 
will shut clocks off) and turning the solid state relay on, which will then short 
across the resistor on the remote programming terminals of the Interpreter's 
power supply, turning the power supply off. When the front panel switch is set to 
turn power back on, the solid state relay will turn off, opening up the output of 

the relay and turning power back on to the Interpreter. However, if clocks were 
applied at this time, they would start during the powering up of the Interpreter and 
would continue even though no valid information existed in the Interpreter's Micro- 
program and Nano memories, 


To avoid this problem, clocks are not restarted until the Clear pushbutton is 
pressed on the front panel, which is done in conjunction with pressing the Load 
pushbutton for loading the Microprogram and Nano memories from the loader 
card reader. Since during loading, a pseudo Type II inatruction is forced by the 
loader, r> clocks will be present to initiate any memory or device operations 
untD loading is completed and the microprogram just loaded begins execution. 


GLOBAL AND INTERRUPT CONDITION BITS 


The two global condition bits in each Interpreter are used by programmatic conven- 
tion for locking out other Interpreters during a read-modif,y-write to system tables 
resident inS memory. This is done independently for each of the two comlition 

bits by not allowing an Interpreter to set its cendition bit if any Interpreter's 
condition bit is already set or if a higher wired priority Interpreter is requesting 

to set its conditicn bit at the same time. This was initiaily to be done by chaining 
the priority through the Interpreters so that no external logic would be required. 
However, if an Interpreter's power were turned off, the chain would be broken and 
the same global condition bit in two Interpreters could have been set. To avoid this 
problem the global condition bit and the requests to set the global condition bits are 
brought from each Interpreter to a centralized location. (The Switch Interlock was 
chosen, although this logic is totally independent of the Switch Interlock operation. ) 
In this centralized location, the power-on signa's show 1 previously in this secticn 
are used to allow only signals fram powered-on Inter eters to participate in the 
conflict resolution. This conflict resolution logic is , vered by the system power 
supply and io turn sends enables bacx to the Interpretecs for setting the global 
condition bits. This conflict resolution logic is shown for one of the zlobal condition 
bits (GCI) in Figure 26. The same logic is repeated for the other global cond.tion 
bit (GC2). 


The Interrupt Interpreters condition bit, although having no priority logic associ- 
ated with it, has the similar problem of heving a signal from an Interpreter that 
is elther powered down or whose power is undergoing a transition, setting the 
Interrupt cendition bit in other Interpreters in an uncontrolled manner. To avoid 
this. the Interrupt signal and its control coming from each Interpreter are gated 
against the power-on signal for that Interpreter. These signals ave then all ORed 
together and sent back to all Interpreters. This logic (Shown in Figure 27) is 
also located in the Switch Interlock and is powered by the system power supply. 
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Figure 27, Implementation of Interrupt Controls 
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REAL TIME CLOCK AND THE HORNS 


One device (device number zero) has been permanently assigned to a device called 
a "real time'' clock, which is used programmatically to determine the failure of 
a task running on an Interpreter. This use is explained more fully in the Multi- 
processing Control Program and Demonstration Programs section of this report. 
This device is merely a 32-bit counter that is counted up at a rate of once each 
256 Interpreter clocks, It is powered by the system power supply and runs 
continuously. This device ig read just as any other device attached to the Switch 
Interlock and must be locked to in order to pe read. Since programmatically this 
counter is used as an interval timer, a potential problem exists if the interval 

to be timed were started just prior to this device overflowing (once every 249 
Interpreter clocks). This can be avoided by forcing the programs to test the value 
of the counter to insure it will not be reset during the interval of interest. 


Also physically located with the real time clock are five, 4-bit counters, one 
associated with each interpreter. These counters, called horns, if not reset, 
will overflow after every 229 Interpreter clocks (approximately every 1 second 
for a 1 MHz Interpreter clock rate), These counters detect an Interpreter 
waiting for a response from a memory or device that has failed. An overflow 
from one of these counters will force a one clock time STEP and will set a 
condition bit in its associated Interpreter which then can be tested by the 
Interpreter. To avoid continual setting of this bit, each counter is reset every 
time its associated Interpreter does any memory or device operation. These 
operations should occur often in any program except perhaps during internal 
Interpreter diagnostics. These diagnostics should not require 220 Interpreter 
clocks to run but if they did the horn for the Interpreter may be manually 
turned off. 


INTERPRETER NUMBER 


Each Interpreter is logically identical to all other Interpreters. A multiprocessing 
control program, however, must have a means of distinguishing between Inter- 
preters, This is accomplished by wiring the most significant four bits of the next 
to the most significant 8-bit byte of the Z-input to the adder, to the connector to 
which the loader cable is attached. Ground and +5 volts are also wired to this 
connector. Within the other side of the connector, which is part of the loader 
cable, ground and +5 volts are jumperedtothe4 bits of Z input to appropriately 
indicate the Interpreter number, right justified within the 4-bit field. 


SECTION IV 


AEROSPACE MULTIPROCESSOR PACKAGING DESCRIPTION 


MECHANICAL DESIGN 


The aerospace multiprocessor is housed in a cabinet consisting of two bays 21 
inches wide by 25 1/2 inches deep by 68 inches high (Figure 28). The Inter- 
preters, and Switch Interlock modules are built up of mechanically similar 
submodular sections, The 5 memory module and power supplies are commerically 
available rack mounted units. 


Each of the modules is made up of several finned aluminum castings (Figure 29 ) 
with massive heat sinks for mounting of the printed wiring boards and direct heat 
sinking cf the LSI packages. Modification of the finned aluminum casting allows 
direct heat sinking of conventional dual in-line packayes for the MPM and 
Nanomemories, The 5-inch by 5-inch by 1/2-inch thick submodule houses two LSI 
chips, as many as 98, 16-lead flat packs or as many as 45, 16-pin dual-in-line 
packages, depending on its function in the system. 


Each of the Interpreter modules (Figure D and the Switch Interlock module is 
packaged complete with its own backplane and I/O connectors to simulate remote 
physical distribution of the modules. 


To maintain a close physical arrangement with simulated module distribution, 

all of the Interpreters are mounted on a common mechanical structure which allows 
the multiprocesscr to be mounted as a single unit on a shelf extending at right 
angles to the front of the two electronics cabinets. as shown in Figure 1. The 
multiprocessor is mounted on a swivel to allow direct access to the wire wrapped 
backplane during debugging and testing procedures. 
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Figure 29. Submodule Housing 
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Figure Jl is a photograph of the system as installed at Wright-Patterson Air Force 
Base, 


Figure 32 is a plan view of the Interpreters, Switch Interlock and connectors for 
interconnection among the modules. 


CIRCUIT CONFIGURATIONS 


The LSI multiprocessor system is implemented with the three types of submodules. 
The Microprogram and Nano memories in the Interpreter both use Fairchild 93410 
ceramic dual-in-line packages, each containing 256 words X 1 bit of memory, 
interconnected with a four-layer printed circuit board mounted on the opposite side 
from the packages as shown in Figure 33. Since the selection of this package, 
Fairchild has introduced the 93415, a 1024 word X 1 bit memory package with 
approximately the same power dissipation as the 93410. This more dense memory 
package is recommended for future Interpreter systems. 


The Loader submodule in the Interpreters and all submodules in the Switch Interlock 
use standard 54/7400 series flat packs which are mounted on either two or four 
layer printed circuit boards which are then mounted on the two sides of the 
aluminum plate submodule as shown in Figure 34, The packing density of the 

flat packs is typically between 25-30 per board, since most of these submedules 
are pin limited and would have required six to eight layer boards to achieve the 
maximum packing density of 49 flat packs per board. 


The remainder of the Interpreter logic is implemented with Texas Instruments 
discretionary wired, transistor-transistor logic (TTL) using their ''N" and "S" 
arrays as follows: 

8~bit Logic Unit (two Type ''N" slices) 

Memory Control Unit (two Type ''N" slices) 

Control Unit (two Type "S" slices) 
This type of submodule is shown extended above the Interpreter in Figure 30, 
A summary of the general characteristics of the individual arrays is given in 
Table II. Appendix II is the final report from Texas Instruments Incorporated on 
the LSI arrays. 
Texas Instruments informed Burroughs in December 1971 that they were discon- 
tinuing fabrication of LSI Discretionary Routed Arrays (DRA) after the conclusion 
of their present commitments. However, several alternative packaging approaches 


exist which could package the Interpreter logic as densely as in the LSI/DRA 
approach of Texas Instruments. 
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Figure 31, 


Aerospace Multiprocessor Installation at Wright-Patterson 
Air Force Base 
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Multiprocessor Interconnection Scheme 


Figure 32, 
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Figure 33, 


Microprogram Memory, Nanomemory Submodule Packaging 
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Loader, Switch Interlock Submodule Packaging 


Figure 34. 
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Table II. Multiprocessor LSI Array Details 


| Number of Cele of Calls } 
Typical Output 3inp. | 7-inp. =a gt 
Pins NAND | NAND 


Tl 
LSI/ORA 
Number 


Function 


B Rog., Adder, 8SW1 Contrals 7 338 
BSW1, BSW2, A-Reg., MIR ; oc 207 
SAR, Clock Controls, Adder Decode 0 385 452 
Condition Reg., MPM Content Decode 7 374 786 
BR's. MAR, CTR, MPAD Controls 4 497 348 
MPCR, AMPCR, LIT, INCR. 16 562 531 
Total Available bE 

{Recommended Useage)** {17} 

S-sline Total Available 30 
(Recommended Useago} (tH) 


"Exctusive OR = 3 gates; 3-inp NAND = 1 gate: 7-inp. NAND ~ 1 geste; And-Nor-invert = 7 gates; Flip-Flop = 6 gates 
** Recommended Design with up to 30% of each single circuit type. This due to limitation on routing 
capability, not to circuit yield. 


Three of the approaches are as follows: . 


i. 


A flat pack version of the multiprocessor can be produced with the 
same volume, weight and power requirements as the LSI version, 


The logic provided by two LSI chips can be duplicated with a maxi- 
mum of 95,16-pin flat packs as shown in Figure 35. With the use 
of multilayer boards, the 98 flat packs can be interconnected 

on the same 5-inch by 5-inch 1/2-inch thick heat sink as used for 
two LSI chips. 


Ry utilizing 60-pin hybrid flat packs as produced by TI, it is 
possible to package two 8-bit Logic Units on a single heat sink as 
shown in Figure 36. The Control Unit and Memory Control Unit 
can be packaged together on a single heat sink to provide a reduc- 
tion of 1/2 the original volume. This technique would use Shottky 
low-power TTL. 


A third approach which would give the same volumetric density 
as the present LSI model would be to utilize Hughes LSI which 

is produced by a proprietary pad-relocation process. The Hughes 
chips could be produced as one for one replacement of the LSI 
arrays used in the present processor or as a replacement for 

the logic on two LSI arrays that are presently mounted on one 

of the submodular housings. 
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Figure 35, Alternative Packaging Approach Utilizing 16-pin 


Flat Packs 
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Figure 36. 


Alternative Packaging Approach Utilizing 60-pin 
Flat Packs 


SECTION V 


INTERPRETER OPERATION 


During each clock period, a microinstruction is read from the MPM. The first 
four bits of this microinstruction indicete which of two types of instruction it is. 
If itis a Type finstruction, the remaining bits of the MPM word specify a Nano- 
memory address to be accessed. The Nanaomemory is then initiated and its output, 
a set of 54 bits, provides tine cGntrol functions as indicated in the listing below, 


Nano-Bits 


1-4 Select a condition. 
4) selects true or complement of condition. 


6 Spnecifies conditional or unconditional LU operation, 
7 ~pecifies conditional or unconditional external 
operation (memory or device) 
8-10 Specifies set/reset of condition. 
11-16 Successor controls (wait, skip, step, etc.) 
17-26 Seiects A, B, and Z adder inputs 
al Byte carry control. 
28-31 Selects Boolean and basic arithmetic operations. 
32-33 Selects shift operation. 
34-36 Enables input to A registers. 
37-40 Selects input(s) to B register. 
41 Enables input to MIR. 
42 Enables input to AMPCR. 
43-48 Enables and selects input to address repisters and 
counter (MAR, BRi, BR2, CTR). 
49-59 Selects input to SAR. 
51-54 Selects external operations (read, write, lock, etc. ), 


MPM load, or Nanomemory load. 
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Dynamic 


CLOCK (i) Conditions CLOCK (i+1} CLOCK (i+2) CLOCK ti+3) 
from Instruction 
FETCH PHASE | i) EXEC PHASE 
COND 
Instruction -—M —2 N TEST 
j AND 
Succ 
DET 
C.R. [Ss -* ADDER ~— DEST 
Oynamic 
Conditions 
(AOV, ABT, MST, LST} 
CONC 
FETCH PHASE TEST EXEC PHASE 
AND 
Succ 
ee mo 
Instruction 
jt c.R. AIS ..mADDER ote DEST 
Dynamic 
Cenditions 
{to lnstruction 
jt2) 


M = MPM ACCESS TIME 
N = NANO ACCESS TIME 
COND TEST AND SUCC DET. = CONDITION TEST AND SUCCESSOR DETERMINATION 


BSW = BARREL SWITCH 


DEST = BARREL SWITCH OUTPUT DESTINATIONS,;1.E., REGISTERS (B, CTR, ETC.) AND THEIR INPUT LOGIC 


C.R. = CONTROL REGISTER AND ASSOCIATED LOGIC 
AIS = ADDER INPUT SELECTION FROM COMMAND REGISTER 


Figure 37, Timing Analysis, Type I Instructions 


If the microinstruction is Type I], the remaining bits of the MPM word are stored 
into one or two registers: namely, the SAR, LIT, SAR and LIT, or the AMPCR. 
The determination of which registers are to be loaded is specified by the first bits 
of the MPM word. The Nanomemory is not accessed during a Type II operation. 


Rach Type I microinstruction has two parts (or phases). The first fetches the 
instruction from the MPM and Nanomemory and the second executes the fetched 
instruction. Figure 37 illustrates these two basic phases of each Type | 
microinstruction. 


The fetch phase involves: MPM accessing, Nanomemory accessing, condition 
testing, selection of cortrols for the next instruction (successor) address com- 
putation, and, in parallel, loading the control register for the execution of the 
microinstruction. A fetch phase occurs for every Type I microinstruction and 
requires one clock time. Since it always overlaps the execution phase of a 
prior Type I microinstruction (Figure 37), the performance of each micro- 
instruction requires effectively one clock interval. 


The execution phase also requires one clock time and always overlaps the fetch 
phase of the next Type I instruction. The control signals for the execution phase 
are from the output of the control register and have two parts: signals specifying 
the logic unit operation (adder input selection, adder function, barrel switch 
shifting, etc.) and signals specifying the destination register(s) loading (i.e. 
clock enables). Both sets of these controls apply continuously from the start 

to the end of the phase; however, the destination registers are not changed 
until the occurrence of the clock pulse which signals the end of the execution 
phase and which simultaneously reloads the control register for the execution 
of a new logic unit operation. The completion of the execution phase (i.e. the 
destination register(s) loading), may be delayed or suspended for one or more 
clock times. 


nuspended execution phase is the name given te an execution phase clock time 
whose logic unit operation has been and continues to be performed but whose 
destination register loading is postponed for one or more clock periods, This 
is accomplished by inhibiting clocks to both the control register and the destina- 
tion registers, The register loading part of an execution phase depends on the 
subsequent microinstructions which follow the Type I instruction, 


This suspended execution phase can occur for three primary reasons, The first 
and most frequent occurrence is when the next instruction from the MPM isa 
Type ll instruction. This Type II instruction is executed during the same clock 
time it is fetched and the execution of the Type [ instruction in progress is held 
in this suspended execution phase until the next clock interval. This allows the 
fetch phase or the next microinstruction <if it iso Fyne Ito tive an oeccution 
phase to overlap, This provides condition bits (generated dynamically during the 
execution phase of a microinstruction) that can be tested during the fetch phase of 
the next Type I microinstruction. 
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Type | followed by Type | for which a logic operation is required: 


1. Type | F E 
2. Type tl F 


Type | followed by Type !!, followed by Type | for which a logic 
operation is required. 


1. Type! F SE E 
2. Type ll iH 
3. Typel F 


Type | followed by Type | for which no logic operation is required, 
followed by Type | for which a logic operation is required. 


1. Type t F SE E 
2. Typel F 
3. Typel F 
Fetch 
Execution Type | 
Suspended Execution 


Type Il 


Figure 38, Instruction Timing 


64 


This instruction overlap is more graphically illustrated in Figure 38 where the 
horizontal scale is time". Example A of Figure 38 shows the case of sequential 
Type I instructions. Example B of Figure 38 shows the case of a Type I micro- 
instruction followed by a Type Il, which causes the execution phase of the pre- 
ceding microinstruction (a Type I) to be suspended so that the execution will 
overlap the fetch phase of the third instruction (also a Type 1). In case the third 
instruction had also been a Type II, the execution phase of the first micro- 
instruction (the Type I) would have again been suspended. It is important to 
realize that since the execution phase of a Type I microinstruction is delayed by 
a Type II, the SAR, LIT, or AMPCR registers could be loaded with a value that 
would change the result of the operation during -he completion of the execution 
of the Type I microinstruction. 


The second reason for the occurrence of a suspended execution phase is due to 
the existence of conditional logic unit operations. A Type I microinstruction 
which does not contain a conditional logic operation always has a fetch phase 

and an execution phase. However, a Type I microinstruction which does con- 
tain a conditional logic operation falls into either of two categories: if the 
condition is met, both the fetch phase and execution phase will be performed; 

if the condition is not met, only the fetch phase will be done. However, even 
when the execution phase of a conditional Type I microinstruction is ignored, 

the fetch phase of the next Type I microinstruction must have an execution phase 
to overlap in order to have values for dynamic conditions. This is accomplished 
by forcing the prior Type I instruction into a suspended execution phase, which 
inhibits clocks from the destination registers and control register, which causes 
the execution phase of the current microinstruction to be disregarded. This is 
shown in example C of Figure 38. Example C shows a suspended execution phase 
occurring when the condition tested in the second microinstruction is not met, 
resulting in discarding the execution phase of that second instruction. More 
detailed examples explaining the above concepts appear in Figure 39, where CR 
refers to the command register, the vertical lines indicate the occurrence of a 
clock, and an X appears over clocks which are inhibited from occurring. 


The other reason for a suspended execution phase is for use during th2 loading 
of the MPM and Nanomemory. 


Since microprogram timing is important in the execution of microprograms 
on the Interpreter, the following summary of timing concepts must be kept in 
mind by the programmer in the creation of microprograms: 


1. A fetch phase of a microinstruction is always executed in 


parallel with an execution (or suspended execution) phase of 
another microinstruction. 
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1. All Type I unconditional instructions 
a, Al+B-® Al 
b. AZ +B —@ A2 
c. A3 +B —@ A3 
ad. ALC —@ Al; 
2. All Type I instructions 
where both AOV and ABT test true 


a. Al +B~—~r Al 


b. If AOV then A2 + B—® A2 


c. If ABT then A3 + B-—® A3 


ABT Test ctCR 
e E— 


d. Al C-@mAl; 


3. All Type I instructions where 
AOV tests false; ABT tests true 


a. Al +B -—-* Al 
b, If AOV then A2 + B—® A2 
c. If ABT then A3 + B—®A3 


a. Al C—™ Al; 


4. Type I and Type II instructions 
Resulting A2 contains least 4 bits 


left justified ; | é | 
3 
a. 2—mSAR: 3—*LIT | Type lt CR Remdins b 
b--CGR Alt 
b. A2 and LIT C—®™ A2 F ze - E 
45 

c. 4—— SAR: 15 —®LIT Type ll 

d-+-CR 
d. AlC—@PAL: oF E 


Figure 39, Timing Example 
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2. A suspended execution phase occurs primarily due to a successor 
that is either a Type Ii or a Type I microinstruction which contains 
a conditional logic unit operation that has not been satisfied. 


3. A suspended execution phase of a Type I microinstruction which 
consists of both a fetch phase and an execution phase) does not 
become completed until the occurrence of another Type I micro- 
instruction which also consists of both phases. 


4. Any microinstruction which either causes a suspended execution 
phase to be initiated or prolongs an existing suspended execution 
phase is actually executed in time between the fetch phase and the 
execution phase of the affected Type I microinstruction although 
ii may programmatically follow it. 


The sequencing of microinstructions is also important in understanding the 
Interpreter operation. 


The seouencing of Type I microprogram instructions is controlled by the 

following procedure: The MPM addresses the nanomemory which provides 
information to the condition testing logic indicating which condition is to be 

tested, The condition testing logic provides a True/False signal to the successor 
selection logic which selects between the three True and three False successor 
bits (also from the Nanomemory). The three selected bits (True/False) provide 
eight possible successor command combinations listed below and also shown 

in Figure40. A Type II microinstruction (which does not access the Nanomemory) 
has an implicit STEP successor. 


Vait Repeat the current instruction 
Step Step to the next instruction 
Skip Skip the next instruction 
Jump Jump to another area of MPM (as specified by AMPCR) 
Retn Return from a Micro subroutine 
Call Call a Micro subroutine, saving the return address 
Save Save the address of the head of a loop 
Exec Execute one instruction out of sequence 


The particular chosen successor command then provides controls used in the 
selection (MPCR/AMPCR) and incrementing logic which generates the next MPM 
address. Except for the EXEC command, the MPCR is loaded with this MPM 
address. 
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Address NANO (54) 
43 


Nano Address y 
or Other 
SAR,LIT,AMPCR 5 CONDITION Controls 
Type tor tl 
From MPM True/False 
From SUCCESSOR 
Barrel | SELECTION 
Switch | 
SUCCESSOR COMMANDS 


Command Selection Increment Comment | 
WAIT MPCR 0 
INCREMENT 0/1/2 

| . SKIP MPCR 2 
JUMP AMPCR 1 
RETN AMPCR 2 | 
CALL AMPCR 1 MPCR-+AMPCR 
SAVE MPCR 1 MPCR~> AMPCR 
EXEC AMPCR 1 Inhibit: MPM 


addr > MPCR 


Figure 40, Microprogram Instruction Sequencing 


SEC TION VI 


SWITCH INTERLOCK OPERATION 


OVERALL SWITCH INTERLOCK CONTROL AND TIMING 


Figure 41 is a block diagram of the Switch Interlock (SWI), connecting five Inter- 
preters to eight devices and eight memory modules. The transmission paths 
through the SWI break the 32-bit data word into 8 wires carrying 4 serial bits each, 


Only Interpreters can issue control signals to access memories or devices. A 
memory module or device cannot initiate a path through the Switch Interlock, but 
it may, however, provide a signal to the Interpreter to an unused condition bit 
via a display register , a device connected to the SWI. Thus, transfer between 
devices and memories must be via and under the control of an Interpreter. 
Connection with a device-like port is by "reservation" for exclusive use by an 
Interpreter and is maintained until released by that Interpreter or in the case of 
that Interpreter failing. (A memory could be attached to a device-like port if 
locking of an Interpreter to a memory is desired.) Connection with a memory-like 
port is for the duration of a single data word exchange. (Note also that a device 
could be attached to a memory-like port. To simplify the description however, 
these two types of ports will be referred to just as device ports and memory ports 
in the following discussion). 


“No display register is being delivered with the aerospace multiprocessor, but 
is aneasily designed device that could take a variety of forms. Basically, 
setting any bit in the display register would set the condition bit in the Inter- 
preter. When this bit is tested true, the display register would be read, returning 
either the entire register, a masked portion of the register, or possibly the 
address of the device with the highest priority interrupt, depending upon the design 
of the display register device, 
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Switch Interlock, Block Diagram 


ADDRESS 
OSN 


TO 
MEMORIES 
DATA 
OSN 

Ai*) 
MEMORIES 


MEMORIES 


6 (WTERPRETERS 
i MEMORY MODULES 
8 DEVICES 


ese soe 


“eee 


sails 
ENABLES 
WEKONY 
oas 
til 
: 
M; MEMORY 
ase 
=f se | 
- MEMORY 
t ashe 
~oef SA | 
all 


Controls are routed from the Interpreters through the MDC to the MC and the DC 
which, in turn, check availability, resolve conflicts, and perform the other functions 
that are characteristic of the Switch Interlock. Data and addresses do not pass 
through the MDC, but are wired directly to the OSN's. 


Events are initiated by the Interpreter for access to memories or devices. The 
Interpreter awaits return. signals from the MDC, Upon receipt of these signals, 
it proceeds with its program. Lacking such positive return signals, it will either 
wait, or retry continuously, depending upon the Interpreter program {and not on 
the Switch Interlock). A timeout waiting for a response will be performed by a 
counter (called the “HORN") that will force a STEP in the microprogram after a 
preset length of time and will set a condition bit to indicate a failed memory 
module or device due to the lack of a response. This counter is reset every time 
any memory or device operation is done. 


Among the significant signals which are meaningful responses to an Interpreter 
and testable as conditions are the following: 


Switch Interlock has The MAR and MIR of the Interpreter 
Accepted Information (SAD may be reloaded and a memory or 
device has been connected. 


Read Complete (RDC) Data is available to be gated into the 

or Request of Device B register of the Interpreter or the 

Complete (RDC) device written to has accepted its 
information. 

Horn Overflow (HOV) No memory or device operations have 


have been performed for the last 22) 
Interpreter clock times. 


The rationale for this "handshaking" approach is consistent with the overall 
Interpreter-based system design which permits the maximum latitude in the 
selection of memory and device speeds. Thus the microprogrammer has the 
ability (as well as the responsibility) to provide the timing constraints for any 
system configuration. 


For each Interpreter, the Switch Interlock provides three buffer shift registers. 


1. Address data for S memory and devices from the specified 
MARI or MAR2, (XDA). 


2. Output data from the MIR. (XDO), 


3. Input data for assembiy and subsequent acceptance into the 
Bregister. (XD1). Data in this register may be repeatedly read 
non-destructively until the next device or memory operation is 
initiated (the last read may be concurrent with the next operation), 
provided no intervening instruction uses a B register input 
selection involving the MIR. 
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DEVICE OPERATIONS 


The philosophy of device operations is based upon an Interpreter using a device 

for a "long’ period of time without interruption. This is accomplished by "locking'' 
an Interpreter to a device, (The reader is reminded that a memory could be 
attached to a ‘device-like" port. ) 


The device operations include lock (DL), read (DR), write (DW), and unlock (DU). 
Each device operation uses as a device identification the value of the most signi- 
ficant three bits of BR1 or BR2 as indicated in the operation suffix, e.g., DLI. 
This identification is not stored by the Switch Interlock; consequently it must be 
maintained until the device operation is completed, or until some other device or 
memory action is desired. Any change to the device identificaticn while a device 
operation is in progress breaks the selected path to or from the Interpreter. Un- 
less the normal completion occurs concurrently, the prior device operation is 
terminated. The value in MAR and in the least significant 6 bits of BR1 or BR2 
pass through the Switch Interlock to the device as required. A signal indicating 
read or write is placed in the most significant bit of the XDA shift register in 
place of one of the module address bits which are not needed by the memory 
module or device. 


The ground-rules for device operations are listed below: 


1. An Interpreter must be locked to a device in order to read from 
Or write to that device. 


2. An Interpreter may be locked to several devices at the same 
time. 


3. A device can only be locked to one Interpreter at a time. 


4, When an Interpreter is finished using a device, it should be 
unlocked so other Interpreters cen use it. Devices locked to 
to a failed Interpreter are unlocked by turning power off to 
the failea Interpreter. 


A block diagram of the DC is given in Figure 18 in the Multiprocessor Hardware 
Section of this report. One primary purpose of the DC is to resolve conflicts 
in device lock (DL) and device unlock (DU) requests that may occur. 


The second purpose of the DC is to check to make Sure a device is locked to an 
Interpreter that is requesting to read from, write to, or unlock from that device, 
This is accomplished by the "Lock Check for Device Operation" in the right 

of Figure 18. 
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If an Interpreter issues a read or write command in an attempt to control a device, 
and it has not previously locked the device, it will not be given access to the de- 
vice regardless of its (the Interpreter's) priority status. However, as stated 
above, if it had previously locked the device, it has explicit priority to that 

same device. 


Device Lock and Unlock 


Timing diagrams for DL and DU operations are shown in Figures 42 and 43. In both 
cases, controls from the Interpreter (Nanobivs 51-34) are strobed into the mem/dev 
operation register of the MDC if either the Type [ microinstruction is unconditional 
or the selected condition is true, independent of whether the next instruction is 
Type lor Type II. A Device Operation signal and either a Lock Request or an 
Unlock Request are derived from the output of this register and are sent from the 
MDC to the DC, concurrent with a 3-bit address being sent to the DC from the 
selected base register output of the Interpreter. 


For the case of either a DL to a device previously locked to the requesting Inter- 
preter or a DU to a device previously unlocked from any Interpreter (shown in 
Figure 42), an appropriate status signa: is returned from the DC tothe MDC, and 
conmlict resolution for actually performing the DL cr DU is of no consequence. 

In these two cases, the flip-flop in the MDC for synchronizing the SAI signal is 
set with the next clock, The actual SAT flip-flop in the Interpreter will then be set 
with the second clock and will test true during the fetch phase of the third 
instruction following the DL or DU, 


However, for the cases «° 4 DL to an unlocked device or a DU to a device locked 

to the requesting Interpreter (shown in Figure43), conflict resolution is necessary, 
The DI. request from the highest priority requesting Interpreter is honored over 

a co-occurring request for the same device from any lowez priority Interpreter. 
Concurrent DL or DU requests for different devices may cause the lower priority 
request to incur a one clock delay in achieving the DI. or DU and in return ot SAL 
for each higher priority request, Consequently DL or DU requests from huerpreters 
other than the highest priority may be arbitra ‘ly delayed. The earliest confirming 
SAI response occurs 3 inst: uctic 5 acter issue of the DL or 1U, Lf SAT is true, 

then the DL or DU was success‘ul,  SAi is talse, then it meuns that the DL 

or DU is not vet successful, The design justification for this putential arbitrary 
deiay is that DL or IU are infrequent events for which avbitrary delay is of 

little consequence, 


device Read hil Write 


A timing diagram for DR or DW is shown in Figure 44. As for DL ang DU, controls 
from /'.e ftaterpreter (Nanobits 51-54) are strobed into the mem/dev opecation 
regaster of the MDC {f either tne Type ' iniersoinstruction is unconditional or the 
selected condition is true, independent of whether the next instruction is Type I 

or Type I] Controls derived from the output of this repister will next load th: 

output shift registers of tae Interpreter and wili send a Device Operation signal 
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Figure 42, Timing Diagram for Device Lock to Device Previously 
Locked to Requesting Interpreter or for Device Unlock to 
Device Previously Unlocked from Any Interpreter 
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rigure 44, ‘fiming Diagram for Device Read or Write from Device 
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from the MDC to the DC, concurrent with a 3-bit address being sent from the 
selected base register of the Interpreter to check the Lock status of that device. 
After it is confirmed that the device is locked, the DC returns a signal to the 
MDC which will cause a clear pulse to be sent to the device interface logic 
through the device OSN and will initiate the setting of SAI and the transmission 
of high speed clocks to the cutput shift register of the Interpreter and through the 
OSN's to the device interface. 


For both a DR and DW, the device interface counts four clocks coming into it and 
then stops accepting high speed clocks. In the case of a read, the device interface 
usually waits for some kind of Data Available signal from the device (such as 
"column strobe" from a card reader) which it will use to load its output shift 
registers and to allow four high speed clocks which are still arriving from the 
OSN to clock these output shift registers and to be returned to the MDC and the 
Interpreter with the serial data. The MDC will count four return clocks and 

will set a flip-flop in the MDC for synchronizing RDC. This signal is sent from 
the MDC to that Interpreter, for setting RDC, which then will test true during 
the following clock time. The value in the selected base register must not be 
changed during a device read, as shown in the timing diagram. 


In the case of a write, the response is very dependent upon the particular device 
being interfaced. For the card reader, the next four high speed clocks are turned 
around and sent back to the Interpreter (status was chosen to be sent back as 

a "bonus"). In the case of the printer, a signal saying the last character was 
accepted by the printer is used by the device interface to allow return clocks. 

The four return clocks are counted by the MDC and are used as a means of saying 
that the device accepted the data sent out by setting - RDC as for a DR. As in the 
case of a device read, the value in the selected base register must not be changed 
during a device write. 


Device Use Sequence 


The sequence of device cperations necessary for an Interpreter to use a device 
is as follows: 


1. A test of IF SA! should be included in some instruction to reset 
it, This usually can be in the instruction with the unconditional 
dcvice operation. 


2. Device Lock Request: The most significant three bits of the 
indicated base register are used as the device identification, 
The third following clock time will be the earliest SAI could 
have become true. SAI is then tested, 


Devices such as the real time clock (described in the Multiprocessor Hardware 
section) how2ver, do no require a signal such as Data Available for synchronization 
cince they are already synchronized to the Interpreter clock, 
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2.1 fftrue, then the device lock was successful. 


2.2 Iffaise, then the device lock was unsuccessful. The 
request remains in progress while other instructions 
not changing the device identification or issuing other 
memory or device operations may be executed. The DL 
request is terminated by the first of the following actions: 


{a} The Interpreter initiates another memory or device 
operation, 


(b) The Interpreter changes the device identification in 
the selected base register. 


(c) The device becomes available and sets SAI. Ail co- 
occurring actions are valid. Should (a) and (c) co-occur 
or (b) and (c) co-occur, SAI refers to the DL for the 
following two instruction times and should be tested. 

In the instructions thereafter, SAI refers to the new 
memory or device operation. Should termination by 
{(b) occur without co-occurrence of («), the new device 
identification applies to the DL still in progress, and 
the path for SAI return is diverted to the newly identi- 
fied device (if there is one so identified) without 
reissue of another DL, 
Once the desired device is locked to the Interpreter, a-sequence of 
one or more data exchanges may be initiated using a device write 
or device read. 


Device Write: The data in the indicated base register is used 

to specify the device, and the data in the MIR provides the 
information to be written to the device. The second instruction 
after the device write, SAI may be tested. If true, the Inter- 
preter is locked to the device, the data in the MIR has been ac-~ 
cepted by the XDO register, and so the MIR inay subsequently be 
changed, [If false, the Interpreter was not locked to the requesting 
device, 


The device provides four high-speed return clocks to generate an 
RDC when it has completed the requested write. Similar to DL, 
the request continues until the first of the corresponding 3 actions. 


(a): The Interpreter initiates another memory or device 
operation, 


(b) The Interpreter changes the device identification. 
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(c) The DW is completed and sets RDC. All co-occurring actions 
are valid. Should (a) and (c) co-occur or (b) and (c) co- 
occur, SAI refers to the DW for the following instruction 
time and should be tested, In the next following instruction 
SAT then refers to the new memory or device operation. 
Should (b) not co-occur with (c), then the DW in progress 
is diverted to apply to the new device identification without 
reissue of another DL. 


o. Device Read: The data in the specified base register is used to 
specify the device, The second instruction after the device read, 
SAI may be tested, If true, the Interpreter is locked to the 
device; otherwise not. 


The device provides four high speed return clocks with the 
returning data to generate an RDC after the device read. Thus, 
the same instruction that finds RDC true may include BEX. 
RDC should be reset by testing prior to use for device read 
(usually as part of the prior instruction using BEX). 


6. Device Uniock: When use of the device is cornpleted, the lock 
should be terminated by issuing a device unlock. An SAI is 
returned if the issuing Interpreter was locked to the device. 
An attempt to unlock a device that is not locked to the Inter- 
preter will not return SAI, SAlis available for test at earliest 
the third instruction after the device unlock. 


MEMORY OPERATIONS 


Memory modules normally cannot be locked and are assumed to require minimum 
access time and a short "hold" time by any single Interpreter. (The reader is 
reminded that a device could be attached to a ''memory-like" port.) Conflicts 

in access to the same module are resolved in favor of the highest priority 
requesting Interpreter. Once access is granted, it continues until that memory 
operation is complete. When one access is complete, the highest priority 

request is honored from those Interpreters then in contention. 


The memory operations include read (MR) and write (MW), Each memory opera- 
tion uses as a memory address the value in MARI and MAR2 (BRI or BR2 con- 
catenated with MAR). The most significant 3 bits of the address specifies a 
memory module with the rest indicating locations within the module. 


The MC, shown in Figures 19 and 20 of the Multiprocessor Hardware section of 
this report, provides for rescvlution of conflicts (this is fixed or wired priority) 
among contending Interpreters, Once conflicts have been resolved and ace: ss 

has been granted to a memory module by an Interpreter, the MC “remembers” this 
connection throughout the memory operation, allowing the selected base register 
to be changed as opposed to requiring the selectec base register value to be 
maintained as for device opcrations. This register also allows for future: 
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modification to the MC to allow "remembering" the connection until that Inter- 
preter uses a different memory module, This would allow almost a one clock 

time faster access to the memory modwie if the next request is also to the 
remembered memory module, since no priority resolution need take place. 

More specifically, when a memory module would be requested by an Interpreter, 
the module name would be compared with theregister which would contain the 
number of the last module which that Interpreter accessed, If it would match, 

the priority logic would then be bypassed, thus saving time. If it would not, 

it would mean that the memory either had been previously used by another 
Interpreter, cr would presently be in contention for by other Interpreters, or would 
presently beinusebyanother Interpreter. In this case the requesting Inerpreter 
would route its request through the priority logic (a few gate levels of delay). 

When access would be granted, the memory module address would then be clocked 
iu.to the register in the part of the MC for the requesting Interpreter by the next 
Interpreter clock and the register for any other Interpreter containing that address 
would be reset to all zeros. 


If locking of a memory module is required for purposes of block transfers or 
similar reasons, a memory is designated as a device and is placed under the 
control of the DC in which Jocking is permitted, 


Memory Read and Write 


A timing diagram for MR and MW is shown in Figure 45, As for device operations, 
controls from the Interpreter (Nanobits 51-54) are strobed into the mem/dev 
operation register of the MDC if either the Type I microinstruction is unconditional 
or the selected condition is true, independent of whether the next instruction is 
Type l or Typell. Controls derived from the output of this register will next 

load the outpvt shift registers of the Interpreter and will send a Memory Request 
signal from the MDC to the MC, concurrent with a three bit address being sent 
from the selected base register of the Interpreter. This initiates the priority logic 
inthe MC. When the MC has granted access by that Interpreter to the memory 
module it was requesting, a signal is returned from the MC tothe MDC that will 
cause a Clear pulse to be sent to the memory interface logic through the memory 
OSN and will initiate the setting of SAI and the transmission of high speed clocks 

to the output shift registers of the Interpreter and through the OSN's to the memory 
interface. 


In the case of a memory write, the counter in the MDC will count four output high 
speed clocks and will then stop them, 


In the case of a memory read, output high speed clocks are not counted. Instead, 
these higit speed ciocks ere continually sent to the memory module interface. 
This interface will count four clocks coming into it and will then initiate a 
memory read, Upon return of a data available signal from the memory, the 
memory interface will load its output shift registers and then allow four of 

the high. speed clocks that are stu] coming through the OSN to clock these output 
shift registers and tu be returned to the MDC and the Interpreter with the chifted 
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out data. The MDC will count four of these memory return clocks and will then 
stop the high speed output clocks and set RDC indicating that the data has been 
shifted into the Interpreter input shift registers and is ready to be strobed into 


the B register. 


Memory Use Sequence 


The sequence of operations necessary to access S memory is simple in single 
Interpreter systems where no conflict in access can exist. In such cases once 
the address setup is complete (as is the MIR for write), the memory read (or 
write) can be initiated. After a suitable time the data from memory can be 
accessed via BEX or BRE. In the presence of conflict potential, the following 
control sequence should be used. This sequence is recommended for systems 
without a Switch Interlock as well, 


1, Men.ory read 


1,1 


A test of RDC should be included in some prior instruction in 
order to reset RDC. By convention this should be the previous 
memory read (or device read or write), A test of SAI also 
should be included in some prior instruction in order to reset 
SAI if address register changes are required after issuing the 
memory read before the RDC is returned, or if confirmation of 
access to the switch interlock is desired. 


The address should be in the selected base register and MAR, 


The memory read can then be initiated the instruction after 
the address has the desired value. 


An SAI is returned when the Switch Interlock has accepted the 
address and the memory is connected to the requesting Inter- 
preter through the Switch Interlock. 


A group of intervening instructions can be issued, depending 

on the relative speeds of the Interpreter clock and the 5 memory. 
Once SAI is set and tested, these instructions may change the 
address registers. 


An RDC (read complete) signal is returned when data is avail- 
able for entry into the interpreter. 


If no intervening device or memory reads occur and no inter- 
vening instructicn used a B register input selection involving 
the MIR, BEX may be repeated, each time receiving the data 
in XDI non-destructively. 
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2, Memory Write 


2,1 A test of SAI should be included in some prior instruction 
in order to reset SAI. 


2.2 The data to be written should be in MIR. 


2,3 The address should be in the selected base register 
and MAR. 


2.4 The memory write can then be initiated the instruction 
after both the address and data have the desired values. 


2,9 Return of SAI indicates that the memory is connected and 
therefore the addres and data have been accepted in the 
XDA and XDO buffer registers respectively, and thus the 
address registers and MIR may be subsequently changed. 


INTERFACE TO SWI 


The interface to eaci: memory or device port is functionally identical. For the 
aerospace multiprocessor, the interface from the SWI to the memory or device 
interface consists of a clear line, a high speed clock line, 8 data tines of 4 serial 
bits each and 4 address lines of 4 serial bits each. (The most significant bit of the 
BR is replaced by a read/write signal in the serial address sent to the memory 

or device port.) The interface from the memory or device interface to the SWI 
consists of a return high speed clock line and 8 data lines of 4 serial bits each. 


The relative timing of these signals at the interface is shown in Figure 46. The 
timing in this figure was measured using one Interpreter and memory module 

only at the indicated frequency and should not be interpreted as resulting from any 
worst case timing analysis. In Figure 46a, the 330 nanosecond delay from clear 
to the high speed clock becomes smaller as the frequency of the high speed clock 
is increased. The widths of the clear and the 60 nanosecond deiay frorn high speed 
clock to data are independent of the frequency or width of the high speed clock. 

In Figure 45b, the relationship between data and clock should be independent of 
the frequency or width of the high speed clock. 


A block diagram of a generalized memory or device interface is shown in Figure 
47. The bottom half of the figure shows the accumulation of the serial input data 
from the SWI, and the top half of the figure shows the transmission of the serial 
output data to the SWI along with the return clock. 
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DEVICE INTERFACE OPERATION EXAMPLES 


Line Printer 


The printer is device No. 1 (i.e. the most significant three bits of the selected base 
register are 001). It is assumed that the appropriate locking to the printer will 
have been performed prior io initiating printer operations. 


Line Printer Operation 


The values of the bits of the MAR accompanying a DW or DR to the printer are 
interpreted as follows: 


MAR 7 (LSB) unused 
MAR 6 { = Q for forms controls in six LSB's of MIR 
= 1 for character in six LSB's of MIR 
MAR 5 { = 0 when transferring characters 
= 1 when printing or using iorms controls 
MAR 0-4 unused 


The following sequence will print 4 full 132 character line followed bs a single 
space. 


Printer /Interpreter Synchronization 


To synchrenize the Interpreter with the printer clock, a DR with controls bits 010 
in the least significant three bits of the MAR is issued. This operation has no 
effect upon the printer, but causes the DDP to return an RDC on the trailing edge 
of the next printer clock, 


Printer Buffer Loading 


133 characters must be transferred into the print buffer. The last 132 of these 
will print from right to left on the line. The first character is totally ignored, 
Character transfer is initiated by a DW with control bits 010 in the least signi- 
ficant three bits of the MAR, The 6 teast significant bits of the MIR which are 
present at the end of the Fetch Phase of the instruction containing the DW are 
transferred into the printer buffer as a BCL character. After the character has 
been accepted by the printer an RDC is returned. In the same clock in which 
this RDC is received, a DW containing the next character must be initiated as 
described below under ' Timing Considerations’. The first DW in the sequence 
of 133 should wait for the RDC which is received from the synchronizing DR. 


Print Initlation 
When the RDC from the 133rd character transfer is received, a DW with control 


hits 100 inthe MAR and all zeros in the MiR is issued. This control will cause 
the printer to print the buffer. 
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Single Space Initiation 


When the RDC from the print is received, a DW with control bits 100 in the MAR, 

a one in the least significant bit of the MIR and zeros in all other MIR bits is issued, 
This will cause a single space, Other spacing can be done instead by placing 

other values in the six least significant bits of the MIR. The format of the MIR for 
forms control is as follows. 


MIR 31 (LSB) PSSL ONE for single space 
30 PDSL ONE for double space 
29 FCILL 


Format controls for variable spacing 


a (110000 for bottom of form) 
600 fert f form 

26 FC8L ae ere 

25 unused 

24 unused 


Delay for Printing /Spacing 
A delay of approximately 150 milliseconds must elapse prior to filling the buffer 


for the next line, With this deley a continuous printing speed of 400 lines per 
minute can be maintained. 


Status Information 


When RDC is returned from either a DW or DR, a BEX instruction will bring status 
information into the B register as follows: 


B 31 (LSB) PRRL Ready, ZERO when ready 

30 PAML Paper Mction, ZERO when paper in 
motion or print cycle in progress 

29 PCYL Cycle, ZERO when print cycle in progress 

23 EOPL End of Page, ZERO when end of page sensed 

Zt PPEL Parity Error, ZEHKO for transmission parity 
and/or print counter syne error 

26 PeCL Final Character Pulse, ZERO after last 
character of line 

25 unused 

24 unused 


[f the program does not test for the not ready condition and the stop button is 
pushed, the program will continue to send and receive information from the 
DP although no actual printing will occur and data will be lost. To control 
printing, the ready level need only be tested cnce each line prior to filling the 
print buffer, since the not ready condition (STOP light on) cannot occur after 
-- load buffer instruction until the line has been printec. 
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Timing Considerations 


Loading of the printer buffer involves the trausfer of a BCL character from an 
Interpreter io the printer every 10 microseconds, Because the data transferred 
should be present on the printer input lines for at least 9 microseconds prior 

to its acceptance by the printer (for reliable settling), only 1 microsecond should 
elapse between the termination of transfer of one character and the initiation of 
transfer of the next. If less than 9 microseconds are alluwed for settling, some 
bit positions with value 0 will be read incorrectly as 1, thus causing random 
incorrect characters to be printed. 


The transfer of data from the printer input lines into the printer buffer occurs 
every 10 microseconds on the trailing edge of the printer clock pulse. This 
clock pulse also causes the status bit to be sent to the SWI from the printer DDP. 
After the last of these data bits has been received by the SWI, the return of an 
RDC to the Interpreter is initiated. Because of resynchronization delays in the 
SWI, this RDC will not be detected by the Interpreter until 2 1/2 clocks later 
on the average. The Interpreter must then issue a new DW containing the next 
character to be loaded, This character will begin transferring into the DDP at 
the end of the clock in which the DW is initiated. The transfer will take 

4 high-speed clocks to complete, at which time the new character will be pre- 
sent on the printer input lines, and will begin settling. The entire process 
described here should occur within 1 microsecond in order that 9 microseconds 
will be available for settling. 


Card Reader 


The card reader is device No, 2 (i.e. the most significant three bits of the 
selected base register are 010.) To be used the card reeder must he locked 
to an Interpreter and the base register must select the card reader, Upon 
successful completion of DL, an SAI is returned to the Interpreter. 


To start up a card reader it must be sent proper bits ina DW ora DR 
instruction, The values of the MAR accompanying the DW are inierpreted 
as follows: 


Least significant bit: 0 Don't return data ta SWI 
1 Return data to SWI 


The LSB is normally al, the 0 value allows skipping curds or testing card 
reader mechanical functions without data or RDC returns to the SWI. 


Next to LSB: 0 Return character bits as data 
1 Return status bits as data 


Third trom LSB: 0 Read as BCL 
l Read as Hollerith 


This Hollerith reading function is not wired on the present card reader DDP for 
the 6 high rows (11, 12, 0,1,2, 3); only the .ole pattern for the 6 low rows 
(4,5, 6,7, 8. 9) are returned. 


Fourth from LSB: Q Don't operate card reader 
1 Operate card reader 


The 0 value allows checking of DDP functions without the noise of the card reader. 


These control bits apply to the DW which they accompany and to all following DR's 
for this card reader until changed by another device write, Upon completion of 

a DW, data is returned to the Interpreter via the SWI and an RDC occurs to mark 
the end of the data reply for the write. When status is selected as data, the status 
returned with the DW (and subsequent JR's, if any) is valid, however the character 
returned with the DW is likely to be meaningless, The status bits returned are 
these: 


LSB: CRL: Ready, CNE for ready 
CCL: Present, ONE, for duration e+ each card 
CRED: Error, ONE for reader detected error 
CRCL: Start, ONE for START button Not operated 
EOF: Find of File, ONE for Hopper Not Empty or for EOF 


button Not operated (ZERO for Empty Hopper 
and EOF Button operated, ) 


Not used: ZeLTO 
Not used: Zero 
MSB: Not used: ZACLO 


Immediately upon receipt of a DW containing bits set to operate it, the card 
reader begins to read cards at its maximum rate. Since the DDP for the card 
reader has but a 1 column buffer, it is necessary for the program in the Inter- 
preter to send a IK instruction for each column, The synchronization of DR's 
and column reads in the DDPis as follows: Case 1. The DR arrives ut the DDP 
before the column read is ready: The IR waits at the DDP until the column 
read is ready; then transmits data and return clocks to the Interpreter. Lf during 
this wait another SWI operation is invoked which returns us RDC before the 
column read is ready, the DR in the card reader [)DP is lost and a new device 
read must be sent to the card reader to capture the data of this column. Upon 
sending the data of this column, the state of the DDP is set to show no column 
read ready. Case 2: The DR arrives at the DDP after the column read is ready. 
The OR immediately returns data and return clocks to the Interpreter and sets 
the state of the DDP to show no column read ready, If during the actions of this 
DR, another SWI cperation is invoked which returns an RIC before the DR is 
complete, the DR in the card reader IDP is lost, the card column its lost and 
the control sequence of the DDP is confused. 
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SECTION VI 


INTERPRETER MIC ROPROGRAMMING 


Microprogramming is that procedure the designer uses to specify the action, 
function, and state of each of the Interpreter logic elements during every clock 
time, (A historical background of microprogramming is given in appendix ]). 

In this sense, Microprogramming replaces the function of hardware sequential 
logic used to cause the machine to execute an instruction requiring more than one 
clock time. Thus, microprogramming is essentially similar to sequential logic 
design, However, no logic (hardware) is added in the sequential logic design, but 
rather the existing registers, data paths, and control gates are used ina specific 
order to bring about the desired logical result. 


The pattern of ones and zeros in the Microprogram Memory (MPAI) and nanomemors 
(together with the data) determines the operation ot the Interpreter. The micropro- 
grammer is concerned with the generation of these patterns to provide the desired 
control functions, However, instead of actually writing these patterns, the micropro- 
grammer is assisted by a microtranslator (or assembler) that allows him to write 
microinstructions miemonically, The microtranslator then scans these instructions 
and produces the pattern of ones and zeros to be placed into the MPN and Nano- 
memories, 


Figure 48 indicates how one can learn to microprogram the machine and the sim- 

plicity of the microprogram structure, The high degree of parallelism in the Inter- 

preter is also evident from the powerful statements that can be expressed, For 

example, the following actions may be expressed and performed in one instruction: 
test a condition (for either True or False) 


set/reset a condition 


initiate an external operation (e,g,, memory read) 
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O6 


Nanobits 


1-7 8-10 
(7) (3) 

*; If Condition then Condition Adjust: 
GC 1/2 Set LC 1/2/3 
LC 1/2/3 Set GC1/2 
SAI Set INT 
EX1/2 Reset GC 
MST 
LST 
ABT 
AOV 
cov 
INT 
ROC 


A 


Type i — Use of nano memory [54 bits) 


51.54 
(4) 


External 


Main 
Memory: 
Read. “Arite 


Device: 
Read/Write 
Lock/Untock 


Load MPM 
Load Nano 


B 
17-41 42-50 
(25) {3} 
LU MCU/CU; 
A Select Contrei for: 
8B Select 
Z Select AMPCR 


Adder Function BR1Y/2 
Destination (s) CTR 


SAR 


11-13 
(3) 


True Succ 


wait 
step 
pave 
skip 
jump 
exec 
call 
retn 


14-16 
(3) 
elsa False Succ 


*Groups A and B may be executed either conditionally as shown or unconditionally by being placed before condition test. 


Type |i — Loads any of 3 specified registers (no nano memory sccess, step successor) 


Four variations 


Figure 48, 


k > SAR 
k > LIT 
k ~ AMPCR 
ky + SAR; ko- LIT 


Microinstruction Types 


gerform an add operation 

shift the result of the add 

store the results in a number of registers 
increment 2a counter 

complement the shift amount 

choose the successor microinstruction 


It is also possible to perform these operations either conditionally or uncondi- 
tionally as suggested in Figure 48, The group A and group B portions (either, 
neither, or both) of the microinstruction may be placed before the condition test 
portion of the instruction. This will result in that portion (A and/or B) being 
performed unconditionally. 


The following four microinstruction examples illustrate both the parallelism and 
the conditional /unconditional properties of the microinstructions. 


(1) If NOT LST then Set LCL, M.t1; Al + B+1C~--A2, MIR, CSAR, INC: 
step else jump 


(2) Set LCl, MRI; if NOT LST then Al+ B+ 1 C-+A2, MIR, CSAR, INC: 
step else Jump 


(3) Al+B+1C+A2, MIR, CSAR, INC; If NOT LST then Set LC1, MRI; 
Step else Jump 


(4) Set LCI, MR1; A2+B+1C—A2, MIR, CSAR, INC: If NOT LST then 
step else Jump 


In (1) the LST bit is tested and if not true, the local condition 1 (I.C1) is set, 
memory read is initiated (MR!), the function Al + B+ 1 is performed in the 
adder, the adder output is shifted circular and the result stored in both the 
A2 and MIR registers, the content of the shift amount register is complemented 
(CSAR), the counter is incremented (INC), and the true successor (STEP) is 
selected. If the LST bit is true, none of these operations are performed and the 
false successor (JUMP) is executed. 


In (2) the LC1 is set and the memory read is initiated (MR1) unconditionally 
(i.e., without considering the LST bit). The remaining functions are conditicnally 
performed as in (1). 


In (3), the functions Al + B+1C-A2, MIR, CSAR, INC are performed uncon- 
ditionally but set LC] and MRI are performed conditionally, 


In (4) the functions Set LC1, MR1, Al+B+t+1C-~— A2, MIR, CSAR, INC are 
all performed unconditionally and only the successors Step and Jump depend uvon 
the LST test. 


9) 


TRANSLANG FOR MICROPROURAMMING 


The TRANSIlator LANGuage (TRANSLANG) program is an assembler for Interpreter 
microprograins. The complete syntax or TRANSTLANG is given in Appendix IV, It 
employs a vocabulary of reserved words and symbois used to develop a micropro- 
fram and its corresponding table of nanoinstructions. Reserved words and symbols 
are grouped as defined in this report to form microinstructions and programs. The 
reserved words are summarized in Appendix V; 


Two versions of TRANSLANG exist for the aerospace multiprocessor. One version 
is written in Burroughs Compatible ALGOL which can run on both Burroughs B 3500 
and 3 6700 systems, This TRANSLANG is described in this section and in more 
detail in Burroughs Microprogramming Manual for Interpreter Based Systems, 
TR70-8, The second version is written in FORTRAN for the CDC 6600, and is de- 
scribed in A FORTRAN Microprogram Translator, an Air Force Institute of Tech- 
nology thesis GGC/EE/72-2. The TRANSLANG syntax and semantics for the 
FORTRAN version are the same as that described here and in TR70-8 with tne 
exceptions listed ir an appendix to the thesis. 


Each TRANSLANG line corresponds to one microinstruction which is the set of In- 
terpreter functions performed in parallel at each machine clock. The constructs 
include iterative mechanisms, I/O, Boolean, logical and computational operations, 
control transfers and assignment functions, in order to provide control points for 
transfer operations, each instruction may he labeled with a symbolic microaddress, 


The INSERT function has been included to allow for the use of a macro library of 
previously debugged microprograms, 


Conventions in Language Description 


Backus-Naur form (BNF) is used as the metalanguage to define the syntax of 
TRANSLANG. The following BNF symbols are used: 


1, ¢ 5 Left and right broken brackets are used to bracket the 
7 names of syntactic categories. 


2. =: Colon colon equal means "is defined as'' and separates 


the name of the syntactic category from its definition. 


3; | Bar separates alternative definitions of a syntactic 


cateto yeur 
wees fe a Je 


4, { } Left and right braces enclose an English language 
description of a syntactic unlit, 
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Any character or symbol in a metalanguage formula which is not a metalanguage 
symbol and is not enclosed within matching braces or broken brackets, denotes 
itself. 


Basic Elements 


(Letter) ::= Alsplc|DIE|FiGinitliikiLim|Nio 
PIQIRISIT)Ul|VIW{[xXly!lz 

(Digit) ::= Ol1}2]3jatsjej7jajs 

(Hex Digit) ::= (Digit) | A; B}C|D|E|F 

(Symbol) ::+ stadt} -]:]=} % 7p) ]* 

(Single Space) ::= { One horizontal blank position } 

(Space) ::= (Single Space} |(Space) (Single Space) 


(Assignment Op) ::= ae 


(Character) ::= (Letter) | (Digit) | (Single Space) ; (Symbol) 
(Comment Character) ::= (Character)! .( #,&1S8iC1 ]i\G/ 
(Empty) i: { The null string of characters } 

Semantics 


TRANSLANG uses a character set of 56 characters including (single space), 8 of 
which are only used incomments. All letters are upper case. 


Spaces - No space may appear between the ietters of a reserved word or within an 
{Assignment Op) ; otherwise, they will be interpreted as two or more elements. 
Spaces are used as a delimiter to separate reserved words, labels, or integers. 
Spaces may appear between any two basic components without affecting their 
meaning, where basic components indicate reserved words, symbols, or labels. 


Parentheses -~ The parentheses are treated as spaces. They are used for the con- 
venience of the micropregrammer to make code more readable. (E.g. instruction 
elements which are irrelevant to the current instruction but are used only to allow 
shared use of a nenoinstruction by several microinstructions., ) 

Parentheses do not imply precedence. 


Se ee 


93 


LITERAL ASSIGNMENT INSTRUCTION 


(Literal Assignment) ::= (Literal) (Assignment Op) AMPCR| 
(Literal) (Assignment Op) SAR| 
(Literal) (Assignment Op} SAR; 
(Literal) (Assignment Op) LIT j 
(Literal) (Assignment Op) LIT; 
{Literal} (Assignment Op} SAR | 
(Literal) (Assignment Op) LIT 


(Literal) ::= (Integer) | COMP (Integer) | (Label) | (Label) -1 
(Integer) ::= (Digit) | (Digit) (Integer) 

(Label) ::= (Letter) | {Label} (Letter) |(Label) (Digit) 
semantics 


A (Literal Assignment) becomes a type Il microinstruction for an Interpreter. 
This microinstruction contains the literal value(s) and specifies the receiving 
register(s}. 


Width, bits 


AMPCR Alternate Micro Program Count Register 12 
SAR Shift Amount Register 3 
LIT Literal Register 8 


The registers may be individually loaded or both the SAR and the LIT may be load- 
ed in the same microinstruction, 


An (integer) is non-negative and in the range of the intended receiving register’s). 
COMP (Integer), if the receiving register is LIT or AMPCR, takes the one's ccm- 
plement of the (Integer), then takes the number of bits indicated by the width of the 
receiving register. COMP (Integers, for SAR, creates the appropriate word length 
complement. (This is two's ccmplement for the 32-bit wide LSI Interpreter). The 
encoded value is used in the SAR field. The sucessor of a(Literai Assignment) is 
implicitly STEP. 


Labels used in a program may be chosen freely except for the reserved words of 
TRANSLANG. The reserved words are given in Appendix V. A label must start 
with a letter which can be followed by anv combination of letters or digits. No 
spaces or symbols may appear ina label. <A label can be as little as one letter and 
as leng as 15 letters and digits. ‘The same label may not be used to locate more 
than one instruction in the same program. See the INSERT function subsequently 
described for allowable nesting of lapels when subprograms are inserted. The 
normal use of a label with a( Literal Assignment) is as{Label) -1 since control 
transfers occur to the indicated location +! {or +2 if a return is used). 
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Examples 


5=: SAR % converted for proper logic unit width 
COMP 8 =: SAR; 13=: LIT % in one microinstruction 

COMP.0 =: LIT % same as 255*:LIT 

START =: AMPCR % JUMF .o START +1: RETN to START + 2 
LOOP-1=: AMPCR % JUMP to L@QP; RETN to LOOP +i 


N INSTRUCTION 
(N Instruction) ::= (Unconditional Part} ‘Conditional Part) 
(Unconditional Part} ::= (Component List) 


(Component List) ::= (Component) | (Component List) ; (Component) | 


(Empty) 
(Component) ::= (Ext Op} | {Logic Op) | {Successor} 
(Conditional Part) ::+ (If Clause) (Cond Comp List) (Else Clause) | (If Clause) | 


(When Clause) (Cond Comp List) | (Empty) 


(Cond Comp List) ::= THEN (Component List} 


Semantics 


An(N Instruction) becomes a Type I microinstruction containing an address of a 
nano instruction. If an identical nano instruction already exists, the microaddress 
will point to the single copy of the nanoinstruction. Hf the nano instruction is new, 
the address will be to the next unused nano address. The operations indicated 

in the <N Instruction> are entered into this nano location. 


Restrictions 


1, At most one (Ext Op) - either unconditional or conditional. 


4. 


2. At most one (Logic Op) - either unconditional or conditional. 


3. At most either one unconditional successor, or one conditional 
successor in the (Cond Comp List) and one in an ilse Clause). 


The (Unconditional Part) is always executed. In the (Conditional Part) if the 
condition resulting frum the (if Clause) or (When Clause) is true then the com- 
ponents in the (Cond Comp List) are executed, otherwise only the (Else Clause} 
is executed. 7 
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Examples (to be subsequently explained) 
Unconditional Part, Component List: 
SET GCi 
MR2 
ROSET GC, DR2 
A2 AND BOO! =: Al 
Al+ Ble R=: AZ, BEX, LMAR 
JUMP 
DL1; Q=: A2; SKIP 
Conditional Part: 
ir AOV THEN Al +1 =: Al ELSE SKIP 
IF NOT ABT THEN SET LC2; SKIP ELSE SAVE 
WHEN RDC THEN MR2; BEX, INC 
N Instruction: 
WHEN RDC THEN BEX 


SET LCi; IF 5AI THEN B ADL LIT = A3, BBE 


CONDITION 

(If Clause) ::= IF (Condition) 

(Condition) ::= (Not) (Cond) 

(Not} ::5 NOT | (Empty) 

(Cond) ::= LST | MST | AOV | ABT | COV | SAI! RDC | EX1 
EX2 | HOV | (Cond Adjust Bit) 

(When Clause) ::= WHEN < Condition) 

/Else Clause) ::= ELSE (Sucessor)| (Empty) 

‘Cond Adjust Bit) ::= INT | LCl | LC2 | LC3 | Gc1 | Gc2 
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Semantics 


Each (N Instruction) performs a test on the Boolean value of one (Cond) or its 
complement. The Boolean value of the result is (Condition). If this value is 

true, the (Cond Comp List) is executed and the sucessor from this list is used 

to determine the next microinstruction. Otherwise the successor in the (Else Clauge) 
is used to determine the next microinstruction address. See the subsequent dis- 
cussion of successor. 


A (When Ciause) is a synonym for an(If Clause} with the same (Condition) and an 
{Else Clause) of ELSE WAIT, An empty (Else Clause} is equivalent to ELSE STEP. 


In the absence of an (If Clause) or (When Clause), an implied (If Clause} of IF NOT 
GC1i is inserted. This changes no condition bit. [ff does cause unconditional 
initiation of a (Logic Op) and hence completion of the prior (Logie Op). 


With the exception of the two global condition bits, testing a condition bit causes the 
bit to be reset. However, all condition bits are set dominant. Therefore in case a 
condition bit is being tested at the same time it is being set, the condition bit will 
not be reset. The least and r ost significant bits out of the adder, the adder over- 
flow, and the adder bit transmit are levels and not condition bits. The conditions 
that may be tested (Table II) are the following: 


SAI Switch Interlock Accepts Information 


Following memory or device operation, indicates that 
connection to the addressed memory or device is completed 
through the switch interlock and that the MAR and MIR may 
be changed. 

RDC Read Complete, or Requested Device Completes 


Following memory read or device read, indicates that data 
will be available for entry to 8B in the next clock. Following 
device write, indicates completion of write. 

COV Counter Overflow 


Following or concurrent with increment counter INC, indicates 
counter is overflowing or has already overflowed from all ones 
(255) to all zeros. 


LCI Local Condition 1 


Tests and resets local Boolean condition bit LC1. 


LC2 Local Conditions 2 and 3 
E:C3o- Same ce LC! 


97 


Table Ui. 


Set and Reset of Conditions 


LST 
NIST 


COV 


GC 
GC2 
INT 


LC} 
LC2 
LC3 


RDC 


SAT 


[or] menaweton 


| Dynamic Adder 


State ~ (Over flow} 


Dynarmic Adder State - (Adder bit transmit) 


Dynamic Adder 
of Adder Output) 


' 


Dynamic Adder State 
of Adder Output) 


Overflow when Counter is Incremented 


SET GC1 providing no other Interpreter has 
or no higher priority Interpreter 


GC set, 
is coneurrently doing SEIT GC1 


SET GC2 similar ta GCI 


Set INT executed in any Interpreter 


SET LC] 
SET LC2 
SET LC3 


By memory at completion of memory or 
device read 


By switch interlock when data 
received from MAR and LR 


By requests from: devices 
By requests f:om devices 


Horn overf'ow 


#Recomputed each clock time 


State ~ {Least Significant Hit 


(Most Significant Kit 


=) 


# 


Reset by loading 


counter or by 
testing 


RESET CC 


RESET GC 


Reset DY 
testing 


neset by 


eset 


Reset by 


nese: 


Reset by 


Reset 


Reset 


) ee 


lav 


DY 


be 


testing 


resting 


testing 


testing 


testing 


test nyt 


-Esting 


Reset by testing 


ene gar Ne -naeAs rc E  O  a, EN  EA  Y r SR EF OT SE SRST SERGET i PINE SST fs PH aR AIT raha! nari td 


GCI 
GC2 


EX2 


HOV 


Global Conditions 1 and 2 
Tests but does not reset gicbal condition bit GC1, See the 
description of the set and reset operation for further ex- 


planation of global condition bits. 


Inter-Interpreter Interrupt 


Tests and resets the local copy of the inter-Interpreter 
interrupt, 


Extecnal Conditions 1 and 2 

Test and reset interrupts (usually the OR of interrupts 
from several devices) from external devices (local copy). 
Thege are presently wired to switches in the aerospace 
multiprocessor, 


Horn Overflow 


tndicates that no{ Ext Op) has occurred during a period of 
220 Interpreter clocks, (approximately 1 second for a i MHz 
Interpreter clock). This is used for detection of a failed 
memory module or devices and will force a STEP in the 
microprogram at the same time this condition bit is set. 


The following four logic unit conditions are dynamic and indicate the rasult output 
from the adder using the execution phase commands from the previous instruction 
which had logic unit operation, and using the current values of the adder inputs. | 
These conditions are sustainec until executicn of ancther instruction involving the 
logic unit, and may be tested by that instruction. A type [I instruction loading the 
LIT or AMPCR may change the value of an adder input selected in the (Z Select} 
and hence change the value of any of these conditions. 


AOV 


LST 


MST 


ABT 


Adder Overflow 


state of the carry out of the most significant Lit of the adder. 


Least Significant 


State of the least significant bit of the adder output. 


Most significant 


State of the mat significant bit of the adder output. 


Adder bit transmit 


This condition is true (one) if and only if the adder output 
is all ones or all zeros depending on the specific operator 
performied, (See Appendix III). 
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Examples 
IF NOT LCl 
WHEN SAI 


ELSE CALL 


BATERNAL OPERATIONS 


(Ext Op> ::5 (Mem Dev Op) | (Set Op) | 
(Mem Dev Op) , (Set Op)} 
(Set Op) , (Mem Dev Op); (Empty) 


(Mem Dev Op) ::= MR1 | MR2/MW1/ MW2/ DL1/ DL21 DR1 | DR2| 
DW}! | DW2 | DUI | DUZ |; LDM | LDN 


(Set Op) ::= SET (Cond Adjust Bit) | RESET Gc 


Semantics 


The external operations are (N Instruction) functions which, if explicity present, 
affect the operations external to the Interpreter logic. An(Ext Op) may be 
specified as either conditional or unconditional as it appears in at most one of the 
{Unconditional Part) or (Conditional Part). 


The memory or device operations (Mem Dev Op) are used to transter data between 
the Interpreter and S memory or a peripheral device. Address source registers 
for those operations are the combination of either KBR1I or BR2 with MAR, indicated 
respectively by MARI or MAR2. ‘The MAR holds the less significant part of the 
address. The memory or device operations are described in detail in Section VI. 
The explicit memory or device operations follow. 


Miri Memory Read 1 
Read data from S memory address specified in MARI 


MR2 Memory Read 2 
Read data from S memory address specified in MAR2 


MW1 Memory Write 1 
Write data from MIR to S memory address specified in MARI 


MW? Memory Write 2 
Write data from MIR to S memory address specified in MAR2 


100 


L.DM Load a microinstruction from the least significant 16 
bits of the MIR into a word in microprogram memory 
(MPM) as specified by AMPCR. 


LDN — Load least significant 16 bits of MIR into the nanoword as 
specified by the nanoaddress contained in the microprogram 
word being specified by AMPCR, The s:;llable of the nanoword 
loaded is specified by the two bits next to the least significant 
bit in the MAR, 


DLI Device Lock 1 Request 
Reserve the device or memory module named in MARI for 
use by this Interpreter. 


DL2 Device Lock 2 Request 
Reserve the device or memory module named in MAR2 for 
use by this Interpreter. 


DRI Device Read 1 
Read data from device named in MARI 


DR2 Device Read 2 
Read data from device named in MAR2 


DwW1 Device Write 1 
Write data from MIR to the device named in MARI 


DW2 Device Write 2 
Write data from MIR to the device named in MARZ 


DU!1 Device Unlock 1 
Release the locked device named in MARI 


DU2 Device Unlock 2 
Release the locked device named in MAR2 


The set and reset operations are used to set and reset ccndition bits. The inter- 
Interpreter interrupt INT, is used for communication amog (to signal) all 
Interpreters of the aerospace multiprocessor, The global conditions, GC1l and 

GC2, are used as Boolean semaphores to guarantee mutual exclusion for critical 
sections of microprograms and to prevent simultaneous access to shared data. 

The local condition bits are Boolean variables local to each Interpreter. The INT 

and local condition bits are reset (within the local Interpreter only) by testing. 

The explicit test and reset operations follow. If no (Set Op) is present, none is done. 
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SET INT 


SET LCl 


SET LC2 


oi T LC3 


SET GCl 


SET GC2 


RESET GC 


Examples 
MR2 


SET LCI 


Interrupt Interpreters 

Causes the interrupt bit to be set in all Interpreters. 

Each Interpreter resets its own bit by testing it. Setting 
occurs after testing should both occur in the same 
nano-instruction. 

Set the first local condition bit 

Causes the setting of the LCi bit in the condition register. 
Setting occurs after testing should both occur in the same 
nano-instruction. Both get and test of LCi occur during the 
fetch phase of a microinstruction. 

Set the second local condition bit 

Same as for LC1 replacing LC1 by L.C2. 

Set third local condition bit 

Same ag for LC] replacing LC1 by LC3. 

Set first global condition bit request 

Requests that the GC1 bit in the requesting Interpreter be 
set if a GC1 bit is not already set in another Interpreter or 
is not requesting to be set simultaneously by a higher 
priority Interpreter, For all Interpreters ina multiprocess- 
ing system at most one will have GC1 set. GC1 is set at 
the end of the phase after the fetch phase if no conflict 
occurs, A request lasts for one clock. 

Set second global condition bi. request 

Same as for GC1 replacing GC1 by GC2, 


Resets the global condition bits 


Causes GC1 and GC2 to be resct in the issuing Interpreter. 


DR2Z, RESET GC 
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LOGICAL OPERATIONS 


{Logic Op) :: ( Adder Op) (¢ Inhibit Carry)( Shift Op)( Destination List} 


(Adder Op) ::= 0} 1] (Monadic) | (Dyadic) | ( Triadic) | (Empty) 


H 


(Monadic) :: (Not) (A Select) | (Not) (B Select) | 


(Not) (4 Select) 
(Not) ::= NOT | (Empty) 
(Dyadic) ::= (A Select) (Binary Op) (B Select) | 


(B Select) (Binary Op) (Z Select) 
(A Select) (AZ Op) (Z Select) 


(Binary Op) ::= (AZ Op) | OR | NIM | IMP| NOR 

(AZ Op) ::* AND | XOR| EQV| NRI|RIM| NAN{ADD] + | ADL | CAD 
(Triadic) ::= (Try Op) (A Select) , (B Select) , (Z Select} 

(Try Op) i= TRY1 | TRY2 | TRY3 | TRY4 | TRYS 


(Shift Op} ::= R|L|c; (Empty) 


(Inhibit Carry) ::=IC | (Empty) 


Sema ntics 


The logical operations include those operations which occur within and affect the 
logic unit of the Interpreter. This group of operations may be specified as un- 
conditional if placed before the (If Clause) of a conditional instruction and con- 
ditional if placed after the (If Clause). 


The logic operations include the selection of adder inputs, the adder operation, 
the barrel switch operation, the destination specifications for the adder and BSW 
cutputs and the controls for the literal, counter, and SAR registers. 


Each instruction except the (Literal Assignment) contains an adder operation. 
If this is missing, the adder operation is assumed to be A + B (where A and B 
are zero). These adder operations may use input from one, two, or three 
different registers as specified in the (A Select) (B Select) (Z Select) parts of 
the instruction. 
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Monadic operators are those operators requiring one register input to the adder. 
The value of the selected register or the complement of the value may become the 
adder input depending on the (Not) function, 


The dyadic operators are those adder operators that may occur between two 
registers. These include arithmetic as well as logical operators. The arithmetic 
operators may occur with sources selected from any two of the three inputs - 

A, B, and Z, 


ADD | + Add the two inputs to the adder. 

ADE Add the two inputs to the adder +1 

CAD Add the two inputs to the adder in groups 
of 8 bits. Inhibit carries between 8 bit 
bytes. 


All logical operators except four may occur between selections from any two 
registers (A +B, B+Z, or A+ 2). The four exceptions that may not occur 
between an A and Z% select are OR, NIM, IMP and NOR. 


OR Or X OR Y produces X v Y: - 
NIM Not Imply X NIM Y produces XY 

IMP Imply X IMP Y¥ produces X vy Y 
NOR Nor x NOR Y produces XvY¥ 


All other logical operations may occur between any two of the three registers 
selected. 


AND And X AND Y produces XY 
XOR Exclusive Or X XOR Y produces XY y XY 
EQV Equivalence xX EQV Y produces XY y XY 
NRI Not Reverse X NRI Y produces X Y 
Imply 
RIM Reverse Imply X RIM Y produces X v Y¥ 
NAN Not And X NAN Y produces X Y or X v Y 


X means (ones) complement of X 
precedence is complement done before AND done before OR 


104 


The triadic operators are those operators requiring three inputs to the adder 
(i.e., A, B, and Z). These are available in the Interpreter and may be used 
with the following notation: 

TRY!  A,B,Z produesABZV ABZ 

TRY2 A, B, Z produces AZ vV BZ 

TRY3 A,B, Z produces Av By Z 

TRY4 A, B, Z produces AZ Vv BZ 

TRYS5 A, B, Z produces AZ V BZ V ABZ 


There are three shift operations, one of which may be selected each time an adder 
operator is used. These operations are R, L, or C. 


R Right end off shift by amount in SAR 
I, Left end off shift by the two's complement of amount in SAR 
Cc Circular shift right end around by amount in SAR 


The carry bits may be inhibited, for all operations, between 8-bit bytes. IC 
inhibits carries. 
Examples 
NOT LIT =: A2 
Al ADL B R=: B 
A2 + LIT =: SAR 
DEC CTR 
TRY1 A2, B110, CTR 
0 =:A3 
1 =:CTR 


A2+CTRIC R = A2, BEX, CTR, CSAR 
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INPUT SELECTS 


(A Select) ::= Al | A2] A3|a{ (Empty) 

(B Select) ::= B|B (M) (C) (L) | (Empty) 

(M) ::= { Gating) 

(CY) 2:5 {Gating s 

(LY) i= (Gating 

(Gating) ::= O;2iT{IF 

(Z Select) ::= CTR | LIT | AMPCR {| 0 | (Empty) 
Semantics 


There are three A registers which may be used for data storage within an Inter - 
preter. Any one of the A registers may be selected as input to the adder in an 
instruction. The B register is the primary interface for external inputs from 
main memory or devices. It also serves as input to the adder. The B register 
ean be partitioned into three parts when it is selected as input tothe adder. The 
partitions are as follows: 


M Most significant bit of B (left most bit) 
Cc Central bits of B (all but the end bits) 
L, Least significant bit of B (right most bit) 


When selecting the B register as input to the adder, each cf the three parts may be 
independently specified as being either 0, 1, T, or F. A zero gating will cause that 
part to be all zeros. A one gating will cause that part to be all ones. A T gating 
will produce the true value of B for that part. An F gating will produce the com- 
plement value of B for that part. The B register and its gating is specified with- 
out embedded spaces. [f no gating is specified when selecting B, then it is 
assumed that the true value of B is desired (i.e., BITT). 


There are three registers which make up the (Z Select) input to the adder. These 
are the counter (CTR), the literal (LIT) and the AMPCR. The counter register 
when used as input to the adder, is left justified with zero fill. The literal register, 
when used as input to the adder is right justified with zero fill, The AMPCR comes 
into the least significant 12 bits of the center 16 bits of the adder. The most 
significant 4 bits of the center 16 bits of the adder contain the binary value of the 
Interpreter number right justified in the 4-bit field. The rest of the adder is zero 
filled. 
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Examples 


AL+Bt+1ICR 
A2 XOR CTR 
BOTT AND LIT 


DESTINATION OPERATORS 


(Destination List) ::= (Asgn) (Dest) | 
(Destination List) (Asgn} (Dest) | (Asgn} 

(Asgn) ::= , f=: | = 

(Dest) ::= Ai | A2| A3|™mirR | BR1 | BR2 | AMPCRI 
(Input B) | (Input Ctr) | (Input Mar) | (Input Sar) 

(Input B) ::= B| BEX! BAD| Bc4/Bc81/ BMI! BBE! BBA | BBI| 
BAI | BBAI | B41) B81 

(Input Ctr} ::= CTR! LCTR {| INC 

(Input Mag) ::= MAR | MAR1| MAR2 | LMAR 

(Input Sar} ‘es SAR | CSAR 

Semantics 


The destination operators explicitly specify registers in which changes are to 
occur at the end of a logic unit operation. 


Restrictions: 


1. At most one choice from each of ( Input B), (Input Ctr), (Input Mar’ 
and { Input Sar) is permitted. 


2. If (Input Ctr) is LCTR then (Input Mar) may not be MAR, MAR1 or 
MAR2. 


3. If {Input Mar) is LMAR then Input Ctr) may not be CTR. 


The principal data source is the barrel switch output. It is the only source for 
loading Al, AZ; A3, MIR, BR1 and BR2. It provides one source for loading B, 
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CTR, MAR, SAR and AMPCR, These reserved words are also the register 
names. The bits used in these transfers are indicated below: 


Destination Barrel Switch Output 
Register __ Source Bits 
Al All 
A2 All 
A3 All 
B All 
MIR. All 
BRI 2nd least significant byte 
BR2 and least significant byte 
MAR least significant byte 
CTR least significant byte (ones complement) 
SAR least significant 3 bits 
AMPCR least significant 12 bits 


The B, MAR, CTR, SAR and AMPCR registers may have other inputs as well. 


B Register — (B) 


B The barrel switch output is placed into B. 

BEX Data from the external source is placed into B. 

BAD The adder output is placed in the B register (short path 
to B). 

BMI The MIR content is placed in the B register independent 


of any concurrent change to the MIR.* 


BC4 The duplicated complement of the 4-bit carries with zero 
fill is placed in the B register. ** 

BC8 The duplicated complement of the 8-bit carries with zero 
fill is placed in the B register. ** 


BBE The barrel switch output ORed with the data from the 
external sourc - is placed in the B register. 


* : ' : : 
When the MIR is one of the inputs to the B register, the input shift register from 
the Switch Interlock into the external input to B will be cleared to all zeros. 


kok 
Form of BC4, B4l, BC8, and B8! adder outputs for each 8-bit group: 
Tne carries out of bits 2, 3, 4, 6,7 and 8 are irrelevant. 


Bit 123 4 5 6 7 8 
Carries 

Out Uo- - - -VW= = = 
B4I, BC4 oounoovye 
B8iI, BC8 © OU UOCeAeoOO 
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BBA The barrel switch output ORed with the adder output is placed 
in the B register. 


BBI The barrel switch output ORed with the MIR content is placed 
in the B register independent of any concurrent change to the 
MIR. * 
: , ; * 
BAI The adder ORed with the MIR is placed in the B register. 
BBAI The BSW ORed arith the adder ORed with MIR is placed in 
the B register. 
B4élI The duplicated complement of the 4-bit carry ORed with 


MIR content is placed in the B register. 
B8I The duplicated complement of the 8-bit carries with zero 
fill ORed with MIR content is placed in the B register. * 
Memory Address Register - (MAR) 
LMAR The literal register content is placed in MAR. 


Counter ~ (CTR) 


LCTR The one's complement of the literal register content is 
placed in CTR. 


INC Increment Counter by 1. 


Shift Amount Register - (SAR) 


CSAR Complement (two's complement) prior content of SAR. 


The Alternate Micro Program Count Register(AMPCR) may, during the same 
clock, receive input from the MPCR if the microprogram address control register 
content was CALL or SAVE. The MPCR source takes precedence over the AMPCR 
specification as a{ Dest). 


Examples 
=: B 
=: CTR 
=: Al, BEX, = MIR, LCTR, CSAR % mixed use of, =, and =: 


” Whe the MIR is one of the inputs to the B register, the input shift register from 
the Switch Interlock inte the external input to B will be cleared to all zeros. 
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SUCCESSOR 
(Successor) ::= WAIT |STEP]| SKIP| SAVE] CALL] EXEC] JUMP] RETN 


Semantics 


Each (N instruction} specifies 2 successors explicitly or implicitly, indicating 

the control to be used for the next microinstruction selection. A (Successor) in the 
{ Unconditional Part) results in the 2 successors being identical. Otherwise one 
or two successors may appear in the ( Condilional Part}. The sight choices for 
each successor are described below and in Table IV. 


WAIT Repeat the instruction in the microprograr. count register (MPCR). 

STEP step to the next instruction in sequence from MPCR. 

SKIP Skip to the second next instruction in sequence from MPCR, 

SAVE Step and save current MPCR address in AMPCR. 

CALL Transfer control t AMPCR + | address, save current MPCR 
in AMPCR. 

EXEC Execute instruction in AMPCR +1, proceed as specified in the 
executed instruction. 

JUMP Transfer control to AMPCR + 1 address, 

RETN Transfer control to AMPCR + 2 address. 


Any successor not explicitly statedis STEP by default. All successors except 
EXEC place the resulting microprogram address in MPCR. 


Each (Literal Assignment) instruction has an implicit successor of STEP. 


The AMPCR normally contains the address of an alternative instruction (usually 
label-1). The AMPCR load of the current content of the MPCR from a CALL or 
SAVE takes precedence over a (Literal Assignment) into AMPCR in the dynamically 
next microinstruction. It alsotakes precedence over an exy-licit (Dest) of AMPCR 
from the (Logic Op) in progress, 
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Table [V. Microprogram Memory Addressing 


Successor Next Content Next Content 
M-~instruction of MPCR of AMPCR 
Address wiil be will be 
MPCR MPCR is 
MPCR+t1 MPCR#+1 | x 
MPCR+2 MPCR+t2 : 
MPCRt1 MPCRHtI MPCR 
AMPCR#1 AMPCR#tI | MPCR 
AMPCR#HI MPCR - 
AMPCR#1 AMPCR#1 ae 
AMPCR+2 AMPCR#2 | | 
*Not changed by successor specification 
Examples 
WAIT 
JUMP 
PROGRAM STRUCTURE 
(Program) ::= (Program Name Lines (Body) (End Lines 
(Program Name Line)::= PROGRAM /Program Name) (Start Address) 
(Program Name) ::= (Label) 
(Start Address) ::= ADR(Hex Address) | (Empty) 
(Hex Address) ::= (Hex Number) 
(Hex Number) ::= (Hex Digit) | (Hex Number) (Hex Digit} 
(Body) ::= (Statement) | (Comment) | (Body) (Statement)| (Body) (Comment) 
(Statement) ::= (Label Part) (Line) (% Comment) 
(Comment) ::= COMMENT (Comment Words) ; 
(Label Part) ::+ (Label) :| (Empty ) 


(Line) ::= (Label Constant) | (Start Address) | (Insert) | (Instruction) 
(Label Constant) ::= (Label) * (Integer) 


Vii 


(Insert) ::=+ INSERT (LabelS {Start Address) 


{J Comments :i:= % (Comment Words) | (Empty} 
{Comment Words) ::= (Comment Character} | 
{Comment Words} (Comment Character} 


(Instruction) ::= (Label Part) (Literal Assignment) | 
(Label Part) (N Instruction) 


(End Line) ::= END 


Semantics 


A file containing a source program must have a(Label} or 6 or less alphanumeric 
characters. Each record on this file contains 72 datu characters {plus eight for 
sequence mimbers, which is optional for the microtranslator). One( Statement) of 
source program is written per record. 


The first record is the (Program Name Line). It contains the program intr rnal 
name and possible a starting address for a micropregram. The program internal 
name should be the same as the file name. Only the file name has any external 
Significance. An empty (Start Address) means start with zero for the first 
microinstruction of the program, A non-empty start address becomes a hexidecimal 
absolute microprogram address. The body of a program contains one or more 
Statements. Following the body is the (End Line} containing END. Each successive 
Statement containing an (Instruction) normally becomes the next microaddress, 
Addresses strictly increase through a program. [If a(Start Address) is greater 
than the next address in the program sequence, microinstructions composed of all 
zeros are used to fill in the locations between the addresses in the output fue. A 
(Start Address) less than the next address in the program sequence causes an error. 


A label is defined for use in two ways. A (Label Constant’ permits a(Label\ to be 
declared to be an(Integer). Subsequent use of that label is replaced Ly the Integer. 
Use of a (Label Constant} prior to declaration is anerror, A label is also defined 
upon occurrence in a (Label Part) in which case it serves as a symbotic reference 
to a particular line. 


An(Insert) is used to allow a user access to his files outside the program file. 
When the (Insert) is recognized, the microtranslator extracts from the users files 
the source program whose (File Name) is given and inserts it at the Start Address) 
in the (Insert) if present, otherwise in sequence. A(Start Address) occurring 
within the body of the inserted program will act as though it were in the main pro- 
gram file. A(Start Address) in the (Program Name Line) of the inserted program 
is ignored. The inserted program takes the multifile [D name from the program 
being translated. For example: 

CDADD ATORGE wiay be inserted into-.c 5 
mav¥ be seven levels of nesting. A label may be redefined in an inserted sub- 
program. An inserted program may reference a label in the program which requested 


it provided the label has not (yet) been defined locally. The most local current 
definition of a label is used. [If labels ere not defined during a subprogram the 
translator assumes they are at a more global level. Labels referenced but never 
defined result in a warning list of undeclared labels. Caution: Forward jumps 
within a subprogram to a label that already exists globally will use the global label 
value. Upon completion of an(Insert) of a subprogram, labels defined in that 
inserted subprogram disappear. A subsequent backward jump. or use of a label 
constant will use the global value, even though the same label was defined in the 
subprogram. : 


Each instruction results in a microprogram word. Any instruction may be 
labeled as a symbolic reference for control transfer. Although transfer toa 
(Literal Assignment) is permitted it should be used with caution. 


Comments - In order to include explanatory material at various points in a program, 
two conventions exist as defined. 


i. COMMENT { any sequence of comment characters except "3" i, 
: d 


4 
The comment statement acts the same as a";" and may appear 
anywhere a '';"" may occur if within a line uf program. As multi- 


We 


line documentation the ":"' terminator indicates that the micro- 
translator should resume processing code. Always follow a 
comment statement with a ";". 


. 
2. %o { any sequence of comment characters until end of line } 


All comment characters after the % in a line of program are 
ignored by the microtranslator. 


Comments are for documentation purposes only. They appear only in the source 
file, are significant only in listings and dc not affect the machine language 
generated. 


F-xample 
PROGRAM READIT 
Device *3 
SANDY: Device = LIT; COMP 13 = SAR % LIT = 3 and SAR = 19 
LIT L = BRI 
~ DL1; Al + 8001 = Al 
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Detailed Nanobit Assignments 
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COMMENT The routine TESTLK tests to see if device is 
locked to Interpreter. 


SANDY - 1 = AMPCR 
JUMP; 
END; 


MIC ROPROC RAMMING EXAMPLES 


The Interpreter microprogramming reference card (Figure 49) specifies the use 
of each of the MPM and Nano bits and defines the meaning of the mnemonics found 
in the microprogram examples. 


Three simple examples demonstrating the microprogramming of the Interpeter 
are shown: in Figure 50 - Binary Multiply, Figure 51 - Fibonacci Series 
Generation and Figure 53 - ''S'' Memory to Micromemory and Nanomemory 
Loader (S to M Loader), The comments serve to explain the function of each 
microinstruction step. Figure 52 shows the microtranslator output (1 and C 
patterns for MPM and Nano) for the Binary Multiply example, The 5S to M Loader 
is described in more detail in the next section. 


10. 


44. 


Assumptions 
(1) Sign-magnitude number representation 
(2) Multiplier in A3; multiplicand in 8 
(3) Double length product required with resulting 


most significant purt, with sign, in B and least 
significant part in A3 


A3 XOR B-e ;if LC1 
SqTT— A2; if MST then Set LC1 


Comment: Step 1 resets LC1. Steps 1 and conditional part of 2 
check signs: if different, LC1 ts set. 


Booo-*8, LCTR 


Comment: Steps 2 and 3 transfer multiplicand (0 sign} to A2 
and claar B. 


“N''-« LIT; 1 SAR 

Comment: Steps 3 and 4 load the counter with the number 

(N = magnitude fength) to be used in terminating the multiply 
loop and load the shift amount register with 1, 

A3 R—©A3; Save 

Comment: Begins test at least oit of multiplier and sets up loop. 
LOOP: If not LST then Boy 7C-©*B skip else step 

A2+ BgTy7C-*B 

A3 OR BrogR—#A3, INC; if not COV then jump else step 


Comment: 6 through 8 - inner loop of multiply (average 2.5 
clocks/bit), 


If not LC1 then Bot 7 —*B; skip else step 


BitT 8B 


Comment: If LC1= 0, the signs were the same, hence force sign bit 


of result in B to hea 0. 


END 


Figure 50. Binary Multiply 
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Assumptions: 
Al contains starting address for storing of series 


A2 contains the number representing the length 
of the series to be computed 


1. Ail —eWMAR?1 
Comment: Load starting address of series into addrms register 


2. Bon —> B, MIR 


3. Boor —= A3; MW? 
Comment: Load initial element of series (0) into AZ and MIR and write it 
into starting address. Load. second element of series (1) into B. 


4 A2 —* CTR;SAVE 
Comment: Load counter with fength of series; the counter will be incremented 
for each generation of an element of the series; COV will signify 
completion. The SAVE sets up the loop. 


5. LOOP: If SAI then Al + 1—-»A1, MAR1, INC, Step else Wait 
Comment: Set up the next address and increment counter 


6. A3 + B—eMIR 
Comment: Generate new elament in series and place in MIR 
B —=A3; BMI, MW1: if NOT COV then Jump else Step 


7. 
Comment: Write new element into next address 
Transfer i — 1 element to A3 


Transfer i element to B 
Test counter overflow for completion (go to LOOP, if not done) 


8. END 


Figure 51, Generation of Fibonacci Series 
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PROGRAM BIMULT: 
AZ XOR B=: ; IF 


LC1; 


Bott =: A2;!F MST THEN SET LCI: 


Booo = : B,LCTR; 
N=: LIT; 1=: SAR; 


A3 R = : A3; SAVE; 
LOOP: IF NOT LST THEN Bo7y7 C=: B; SKIP ELSE STEP; 


A2+Bor71 C =:B:; 
AI OR Broo R = 


IF NOT LC1 THEN BoTT = 


BiTT =: B; 
END 


NANO ADDRESS= 

5 13. «16~«O«? 
NANO ADDRESS= 

5 Z & | 
NANO ADDRESS= 
16 30 39 
SARs 1 


NANO ADDRESS= 
15 7 18 
NANO ADDRESS= 
4 6 12 
NANO ADDRESS= 
16 WW 21 
NANO ADDRESS= 
11 16 0 =o17 
NANO ADDRESS= 
6 120 ©«=613 
NANO ADDRESS= 
7 19 20 
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30 
13 
23 


18 


16 


21 


Figure 52, 
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23 


30 


et 


: A3, INC: IF NOT COV THEN JUMP ELSE STEP: 
: B: SKIP ELSE STEP: 


e000 «=: 00000000000 
23 29 30 
0000 00000000001 
Tt 27 #23 30 35 


9000 00000000010 


07 0000100000000 

0000 00000000011 

0000 00000000100 
23 30 32 33 £39 

0000 00000000101 
33 «39 

0000 8 o000d00e0T 1; 
30 3% 33 36 47 

0000 00000000114 
30 06= 39 

6000 00000001000 
39 


Microtranslator Output 


PROGRAM STOMLD 


OFFSET * 20 % OFFSET BETWEEN PRIME AND ALTERNATE COPY 


% LOAD MPM FROM "5% © AVIONICS SYSTEM == senemcenenmeweme su 
Go awwueeee AS 4-152 LAST AMPCR3 16-31: MEM ADDR! 32: HALF wD 
Go meomeem AZ? Lei6s START ADRS 23=32: PRES AMPCR VALUE 
% weeew= {LOAD Ac AND AZ FROM OVERLAY TABLE (LIT VALUE) ASM<0 
%weewee BROICOUE AREA BRI! PWA OF TASK ASM—0 
STGM: B L= A3%% ASM=2 
COMP 1=SAR % ASM=3 
Go o--~< A3 NOw LOADED -#~ ASM=-4 
AS L =: hes % CLEAR A2 ie LST (AMPCR) ASM~5S 
17 =: SAR $ OVER“LSLIT & ASM=6 
Az ADD LIT = A2sAMPCR & ASM<7A 
SMLOOP: 43 R =i BR2, MARe & % LOAD AMPCR ASM=-B8 
i =t SAR} 3 =: LIT & 3 =! CTR FOR NANO ASM=9 
MR23LCTR$ IF ROC & READ NEXT MEM HALF—-wD ASM—10 
IF ROC THEN B111 =:+ BEX$ SKIP ELSE WAIT *% ASM=1Li 
BMFAIL ~1 =! AMPCR %& ASM=12 
IF ABT THEN AQ =s ELSE JUMP & TEST FOR HALF woRD ASH=13 
IF NOT LST THEN 3 R =: B ELSE SKIP %& ASN=-14 
16 =: SAR & ASM-15 
B =: MIRsLCTR &@ ASM=16 
LOM$ EXEC % LOAD MICRO ASM=-17 
BR=: B % ASM=18 
1] =: SAR, 31 =: LIT % ASM—19 
B ANO LIT =: G % TEST FOR FOLLOWING NANO ASM—20 
BFFF =: % ASM=2] 
LONANO <1 =: AMPCR &. ASM=22 
If NOT ABT THEN 8 EQV LIT = 8B ELSE JUMP & ASM=-23 
16=LIT & % ASM=246 
STEP | % TEST FOR “DONE! ASM~25 
8 % ASM~26 
0 =: AMPCR % JUMP TO #2" LF OONE ASM=28 
IF NOT ABT THEN A3 + 8001 =: AZ ELSE JUMP % ASM—29 
SMLOOP -1 =: AMPCR &% ASM=30 
A2 + 8001 =! A2@s AMPCRE JUMP ® ASM=3] 
LUNANO: A2 =: AMPCR % ASM=32 
AS + BOOl =: AZ % ASM=33 
A3 R =: Be BR2» MAR & ASM=34 
=: SAR % ASM=35 
MP2: IF RDC & ASM=36 
IF ROC THEN 3111 =!9 BEXe SKIP ELSE WAIT % ASM~37 
BMFAIL -1 =: AMPCR % ASM=38 
IF AGT THEN A3 =% ELSE JUMP % ASM=-39 
IF NOT LST THEN 6 R =3 B ELSE SKIP & ASM=49 
16 =! SAR ® Ron) 
CTR R =i MAR % ASM=42 
COMP 9 =3 SAR % ASM=-43 
=: MIRe INC % ASM=m44 
LONS EXEC % LOAU NANO ASM—-45 
LONANO -1 =: AMPCR & ASM~46 
IF NOT COV THEN JUMP % ASM~47 
SMLOOP - } =: AMPCR & ASM~48 
A3 ADD B00L=A3 % % ASM-49@ 
A2 ADD B101 = A2@eAMPCRI JUMPS ASM~49A 
BMFAILS A2 k=Be ® SHIFT OFF MAR PART ASM=-50 
L6=SAR3OFFSET=L!T % AND HALF WORD COUNT ASM-51 
STOM~1=AMPCR % ASM=S2 
B ADD LIT = BF JUMPR ASM~-53 
OVER: 


Figure 53, S to M Loader 
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SECTION VI 


MULTIPROCESSING CONTROL PROGRAM 
AND DEMONSTRATION PROGRAMS 


CONTROL PROGRAM 


The control program for Multi-Interpreter-Systems is a simple yet comprehensive 
operating system which is characterized by the following capabilities: 


1. Multiprocessing 
2. Error recovery 


In previous multiprocessing systems, I/O functions and data processing functions 
have been performed in physically different hardware modules, 1/O modules for 
the former and processor modules for the latter. In the Multi-Interpreter System, 
however, I/O control and processing functions are all performed by identical 
Interpreters, and any Interpreter can perform any function simply by a reloading 
of its microprogram memory. Thus input/output operations become tasks which 
are indistinguishable to the control program from data processing tasks except 
that they may require the possession of an I/O device before they can begin to 
run. Whenever an Interpreter is available it looks through the scheduling cards 
and runs a task, which may be an I/O task, a processing task, or a task which 
combines both processing and I/O functions. 


The control program includes an automatic error detection and recovery capability. 
All data is stored redundantly to ensure no loss of data should a failure occur. 

The control program maintains this redundancy, and does so in such a way that 
each task may be restarted should a failure occur while it is running. 
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The plans for the development of a full scale operating system for the Aerospace 
Multiprocessor are described in U.S.A. F. Avionics Laboratory Technical Report 
AFAL-TR-72-144 (April, 1972), Aerospace Multiprocessor Executive by Sandra 
Zucker. A building block technique was developed for this software architecture in 
order to accommodate the requirements for changing computer activities as well 

as changing hardware modules. The system software was divided into functional 
modules that could be linked into a system after each module had been independently 
validated. Descriptions of the executive modules defining scheduling. resource 
allocation, error recovery and detection, reconfiguration, and file handling are 
included in the report. 


The control program delivered with the aerospace multiprocessor is a quick, 
efficient, and easy to debug, method of demonstrating the multiprocessor. It is 
not a fully automatic operating system with complex functions such as the one 
described in the report referenced above. 


System Loading 


initially, the tasks inthe system are allocated fixed program areas in S memory 
which are loaded from cards by the Program to "S" loader. (A description of 

the program to 'S" loader is given later in this section.) All input to 

the system is loaded redundantly for error recovery purposes. The programs 
include a method for detection and recovery from memory and Interpreter failures. 


The location in S memory of the microcode for each of the demonstration tasks 
written for the aerospace multiprocessor and the location of the alternate copy of 
the microcode for these tasks is shown below. 


Location of Alternate Location in 
Program Microcode Microcode System Table 
Plot 0300 3300 (00)02 
Program to 5 load OFAN 3E00 (00)03 
Mortgage 2000 9100 (00)04 
Sort 0600 3600 (00)05 
Matrix multiply 2500 5500 (00)08 
Matrix print 2800 3800 (OO)0A 
Memory dump 1000 4000 (OQ)OC 
Control program 0 B00 3800 — 
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A system task table is developed in segment 00 (segment is 256 words) which 
containg an entry for each task available to the system. This entry contains the 
time by which a running task must be completed before the system decides there 
is anerror. An alternate copy of the system table is developed in segment 30 
for error recovery purposes. This alternate copy is updated as the primary copy 
of the system table is changed. 


After the tasks are loaded into S memory, each Interpreter's microprogram and 
nanomemories are then loaded with the control program microcode (See Figure 54, 
a block diagram of the control program}. The control program in an Interpreter 
initially tries to lock to the card reader. [f it does not succeed, some other 
Interpreter is using the card reader, and it waits until it canlock. Once Iocked 
to the card reader, the control program reads the cards which initiate a task 

and places their contents (eight 4-bit hexidecimal characters) into selected words 
c*S memory as defined by the card format. Each input card contains the hexi- 
decimal characters to be placed in S memory and some contain the address where 
these characters are to be stored. A card that does not include an address ("'0" 
card) assumes that its hexidecimal input will be stored in the next consecutive 
address in S memory following the previous input card. 


Card Format: LXXX AAAA XXXX HHHH  HEHHH 
OXACX 6000 pO. %, 9.4 HHHH HHHH 


The 'L" card indicates that AAAA contains the hexidecimal address in S memory 
where the hexidecimal characters HHHH HHHH will be stored. The X characters 
indicate letters and numbers that are ignored. These may contain anything but an "'N”. 


The "0'' card indicates that HHHH HHHH will be stored in the next address inS 
memory following the previously stored word. 


One input card is a control card, specified by an address of 0001, which gives 

the task number (which is the location in the system table of the task control word) 
of the selected task as well as the starting address in S memory for the micro- 
code for that task. 


The format for the control cards for the demonstration programs written for the 
aerospace multiprocessor are given below, where T indicates the task number 
(location of the task entry in the system table) and SS indicates the segment number 
for the location of the microcode in 5S memory for that task. 


BLOCK DIAGRAM 
CONTROL PROGRAM 


READ DATA AND 
PARAMETER CARD; 

IF TASK NUMBER EVEN, 
RELEASE CARD READER 


GET TIME 


LOCK SYSTEM 
TABLE 


TASK 


UNLOCK 
SELECTED SYSTEM 
RUNNING TABLE 
| 
YES 
LOAD TASK 
TIME . 
RUN 


TASK 


Figure 54, Control Program Flow Diagram 
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Program = L000’ = 9001. «Ss XXXK_~— TODO = SS00 
Plot L000 0001 XR 2000 0300 
Program to $ L000 0001 XXXX 3000 0E00 
Mortgage L000 0001 XRMK 4000 2000 
Sort L000 0001 XAXK 5000 0600 
Matrix multiply L000 0001 0.0.0.4 8000 2506 
Matrix print L0a0 0001 XAKX A0g00 2800 
Memory dump L000 0001 XXXX Coe 1000 


All other input cards are parameter cards for the task and are loaded into a 
portion of the work area for that task. 


An ''N" card is the last card that indicates the end of the selection of a single task. 
The 'N" card must contain a single N. 


Upon detection of an ''N" card the control program stops reading cards and uses 
location 01 of the system table to get the task number of the selected task. An 
even task number will cause the card reader to be unlocked, freeing it so that 
other Interpreters may use it. An odd numbered task requires the card reader 

in order to read its own data (e.g., sort cards for the sort task), after which the 
card reader will be unlocked. This contention between Interpreters for use of the 
card reader and running of tasks is shown in block diagram for the multiprocessor 
system in Figure 90, 


Task Execution and Monitoring 


The task number is used to select the task control word fromthe task table. The 
task table is locked before a task control word may be examined or changed, by 
using the global condition bit in the hardware. A task control word of zero defines 

a task available for running. Anon zero task control word implies that another 
Interpreter is performing the task, or that the task is hung up on another Interpreter. 


To check for a task or Interpreter failure, the real time clock is read to obtain 

the current time. The current time is checked against the time in the task control 
word which is the upper bound time for the running of the task. If the time in the 
task control word is less than the time onthe real time clock, the task is con- 
sidered hung and the Interpreter will treat this task as a task available for running. 
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STARTUP 


"PROGRAM TOS LOADER" 

INTO AN INTERPRETER 

USE TO LOAD MICROPROGRAMS 
INTO "S" (MAIN) MEMORY 


LOAD CONTROJ. PROGRAM 
INTO ALL INTERPRETERS 
(1ST ONE READY WILL LOCK 
TO THE CARD READER) 


INTERPRETER LOCKED TO CARD READER 
READS PARAMETER AND DATA CARDS 

IN DUPLICATE INTO "S" (MAIN) MEMORY. 
REST TRY TO GET CARD READER, 


AT N CARD,INTERPRETER PER- SINGLE | AT COMPLETION OF 
FORMS TASK INDICATED IN PARA- \INTERP. | tpasxK;cONTROL PROGRAM 
METER CARD. RELEASES CARD IS LOADED INTO 
READER WHEN FINISHED WITH IT. INTERPRETER 


SYSTEM 


NEXT INTERPRETER RUNNING CONTROL 
PROGRAM LOCKS TO CARD READER 


Figure 55. Multiprocessor System Flow Diagram 
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When a task is still running, and the time on the real time clock is less than the 
time in the task control word, the global condition bit is reset. Then a new reading 
is made of the real time clock value. The task control word is again tested after 
locking the table. This process continues until either the time for running the 

task elapses or the task is completed by the Interpreter running it. 


When a task is available for running, a maximum run time value is added to the 
time read from the real time clock and the sum is placed into the task control word. 
The global condition bit is reset (unlocking the table) and the microprogram for the 
task is read from S memory into the Interpreter's microprogram memory. The 
task is then executed. A task which uses the card reader fan odd numbered task) 
must release the card reader as soon as it has completed getting its data. 


When a task has been successfully completed by an Interpreter, it resets its task 
control word to zero and loads the control program from S memory to micro- 
program memory. To determine the next task, the control program again reads 
the cards from the card reader. 


All information is stored redundantly inS memory. (See memory map in Figure 58.) 
When a memory failure isdetected by an Interpreter, which will affect the running ofa 
task, the Interpreter will reload its own microprogram memory with the alternate S 
memory program. This program is identical tothe prime microprogram except that it 
uses the alternate work area and data space as input instead of the prime areas. 


The detection of a memory failure during the loading of the prime area of a task 
or the control microprogram will cause the loading of the alternate area cf the 
required program instead. All cards read using tne control program will be stored 
redundantly in S Memory. 


Sto M woader 


All tasks as well as the control propram contain a subroutine (5 to M loader) 

which can load microprogram code from S (main) memcry to microprogram 

memory and to nanomemory. This subroutine (see Figure 57) is bypassed when 

a task is initiated. When the task is completed or an error is detected, an address 

is placed in the B register and control is transferred to the 5 to M loader which loads 
code into that part of microprogram memory and nanomemory that is not occupied 
by the S to M loader. When it detects the end code (ONE in the most significant 

bit of the microinstruction and ZERO in rest of it) it stops reading and jumps to 

the start of the task just read. 


When a task ends, it puts the address of the control program into the 5b register 
so that the next.task may be selected and executed. If a task has anerror, it puts 
the address of its own alternate copy into the B register ‘or restart. {fa task is 
too large to completely fit into microprogram Memory and nanomemory, at the 
con.ptetion of the first or intermediate part of the mask, the address of the next 
part of the task is put into the Bregister. The task then passes control to the 

S to M loader subroutine for loading the next task or next part of the same task 

to he executed. This procedure is shown in Figure oo, The microcode for the 

S to M loader is shown in Figure S3o0f Section VII of this report. 
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Bcl 


segment 
No. 


fo 


Min vowrewwan nuk Wwe & 


Module (Module = 8, 192 words; Segment = 256 words) 
0 (Segments 00-1F) 1 (Segments 20-3F)} 2 (Segments 40-5F) 
Pea ey ered ein ada Naat hdr tie aN SN Oe 


Dump Memory Micrecode — 
(Alternate) 
Data Cards 


System Table _| Mortgage Werk Area 
Plc. Work Area Mortgage imicrocode 
sort Work Area 


Plot Microcode 


Matrix Work Area | Input for Sort 
_ Matrix Multiply | (Alternate) 
Sort Part 1 Microcode Micrecede * 


Sort Part 2 Microcode Matrix Print 
Microcode 


Control Program Microcode | Matrix Print Work Area 
Matrix A Data 


Matrix 5B Data 


Program toS Loader _ Matrix C Data 
Microcode 
Dump Memory Microcode Alternate System Table Alternate Mortgage Work Area 


Alternate Plot Work Area Mortgage Microcode 
Alternate Sort Work Area (Alternate ! 

Plot Microcode 
(Alternate) 


Data Cards 
Input for Sort 


Alternate Matrix Work Area 
| Matrix Multiply 
Sort Part 1 Microcode Microcode 

(Alternate) ene | (Alternate } 

Sort Part 2 Microcode |; Matrix Print 

(Alternate) | Microcode 
(‘Alternate 

Alternate Matrix Print Work Area 
Microcode Alternate Matrix A 
(Alternate) Alternate Matrix B 

Prograin to S Loader Alternate Matrix C 
Microcode (Aiternate) 


ere ee 


Contre] Program 


Figure 56. Memory Map 


START ADDRESS -+ 
ADDRESS 


iST AVAILABLE ADDRESS IN 
MPM -—* MICROADDRESS 


a i ste 


Errof "READ ADDRESS - GET 


NEXT MEMORY HALF WORD 


START ADDRESS + 
3000 —+ START 
ADDRESS 


READ OK _ 


: INCREMENT ADDRESS | 
BY HALF WoRD 
Nees nee af 


LOAD HALF WORD INTO 


| " MICROADDRESS 


FIRST 5 
BITS OF HALF 


WORD «= i}? 
\ (NANG 7?) / 


ADD.LESS IN 
MICRO WORD 


INCREMENT ADU RESS 
BY HAI; WORD 


i 


| eae NANO 


PART 


PALF WORD ~ NANO - 
TABLE (NANO PART) 


FIRST 2 
BITS OF HALF 
WORD «m= 10 


LOADED 
MICROCODE 


Figure 57, Load Microprogram Memory trom Main Memory 


Flow Diagram 
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EXECUTE 
SPECIFIC TASK 


LOAD CONTROL 
COMPLETE YES PROGRAM AND 
O. K. ? EXECUTE 


NO 


LOAD NEXT PART 


OF PROGRAM | 


LOAD ALTERNATE 
COPY OF PROGRA M 


Figure 58, Task Control Flow Diagram 
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DEMONSTRATION PROGRAMS 


All the demonstration programs are microprogrammed and are loaded from S 
memory into microprogram and nanomemory in order to be executed. They are 
like a single large instruction on a conventional machine. Therefore no inter- 
pretation of S memory instructions is necessary in this demonstration. 


The demonstration programs were written to be indicative of a specific type of 
application as indicated below. 


Problem Type Application 
Plot Graphic Display 


Table Lookup 


Mortgage Table Building 
Simple Arithmetic 


Sort Data Manipulation 
Data Processing 


Matrix Arithmetic Operations 
(Many Multiplies) 


Dump Debugging Aid 
Program to Loading 5 Memory 
"S" loader 


All the demonstration tasks which use cata and parameters contain a work area 
segment. This work area allows fcr the storing of parameters. temporary work 
space, buffers and pointers to data or program areas used by the task. Thus, 

the work area for the matrix routine contains pointers to the three matrix areas 
as well as the parameters i, j, and k. Changing any of these parameters or 
pointers will change what is executed by the task. The locations of the parameters 
within the work area for all demonstration programs are shown in Table V. 


Memory Dump 


The Memory Dump routine prints all the contents of S memory without changing 
or disturbing any of the memory locations. Each 32-bit word in 5 memory is 
printed in a format of eight 4~bit hexidecimal characters. The words are grouped 
into an address followed by eight words of memory and then printed as a line. 

If a line is identical to the previous eight words printed then it is omitted. The 
memory dump is a debugging aid used to detect changes in memory. An example 
of the output from a memory dump appears in Figure 59. 
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Table V. Demonstration program parameters 


| Location of | Parameter Description 


Program Parameter and Example Parameter Card Format 


Plot 0114 Starting angle 0° _ | Looo | 0114 0000 | 0000 
0115 Ending angle 360° {| 0000 | 9000 0000° | 0168 
0116 Delta (degrees between | 6000 0600 0000 0001 


pts} 19 


Principal $22, 500. 00 


Mortgage 
2045 Rate 8.50% 
2016 Payment $ 250.00 
sort 020A Read card deck Yes = 0 
No =l 
020C Segment loc. of cards 
in mem 12 
0214 Number of char in key 20 
0215 Starting character of 
key 10 
0217 Direction of sort 
descending = 0 
ascending = 1 
Matrix multiply 240C€ Location matrix A 2C 
So eck | 240D Location matrix RB 2D 
Ce 2B) sil | Location matrix C 2h 
J (index) 8 
2417 I (index) 10 


2418 K (index) 12 


cet 


Aan 
anna 
Ann 
Ayan 
NtoR 
o3in 
nayA 
nazn 
NIPR 
nia3ng 
n4ajza 
A340 
niga 
n350 
nasa 
NAA 
NASP 
arn 
NAA 
naan 
AFAR 
n2gn 
n4GA 
Nan 
NAZAR 
nzRH 
ATAR 
AICH 
rIcy 
AnIgnd 
nana 
nae A 
NFA 
njFO 
OWwFR 
ngn 
nana 
noin 
7419 
Na? 
0428 
naan 
ng 3A 
4640) 
n4agA 
AGS 
7459 
n&AN 
nasa 
nato 
fe FA 
naan 
6 AA 
magn 
naga 
Naan 
naan 
nean 
naAA 
nacn 
nacr 
nenn 


nnAnaAnnnn 
onneagan 
ANAANAAA 
AHANAAHIC 
OnFKANNSs 
NAJFany)a 
nAgnnalaAs 
nAnor Fan 
FPAOSOP HM 
nasrzgnga 
angstnhoon 
PANG NS 
ar oaennddn 
AYA9HN37 
ononnocona 
NN3CQRY? 
NAnIeEAANOD 
he 7-onag 
NaAnyPras 
CAOGANAN 
Aniaenéa 
APHINAaH 
NnHos1rohn 
BANSAgSOH 
S460N4740 
NRONS4?} 
gngg7ags 
qo097 eos 
ANHBRAN 
AAwAPFOHD 
CHASONTA 
NSEHANRaa 
ANOWAh He 
Cale anan 
NniaAannira 
GCPTA ANS 
2417585 R4 
AnaFannAs 
ongnrnan 
REANK ATS 
onoannnan 
THAeaAnanas 
OADINSAS 
Padanenn 
o70nanAn 
Aaneanafin 
NnASAAGO} 
FagrnAnn 
089127185 
ONFaPOG4 
AAhAAAgGA 
NAnAGHar 
19004901 
NAA AANAS 
OneCORDa 
Annasans 
AAatPeLas 
aAcHnanngs 
ANAL AF OA 
ANA IAR PS 
OAAAOARAA 
nnacnegs 


enaarana 
nnanaonn 
onnAaanant 
caginnnea 
nean can 
ANneAFvang 
ANZ IACI 
NAPANAA 
NooA? hha 
ANANASO) 
RANAASN? 
AOnnssy} 
HAOnAraSs 
OP B400G4 
ANPIOOIA 
AAOs Or an 
ronsgnny 
ChArAinn 
ANASKANE 
ASOAnToOos 
OC AIF N4 
Sanonhan 
AnAAAnss 
OAnnnAsy 
ANnSBARIG 
anSGAROG 
aennnanh 
azonnangs 
ORES HAGA 
9504820NN 
PeOSannn 
272857845 
AANNAANRGH 
nanaanas 
PRNGAAOS 
Anannanaa 
nAANAANA 
AANnannann 
NA FRARS I 
AATF AAND 
NAA NHI? 
ANASAANS 
AeAAAtAN 
AONB A 
NAANNNS 
acaaqagn 
Pansgeagd 
RANHANES 
OF4SFONN 
Ge aAnnann 
HAnGLAGAS 
AoesSPnnns 
onapcana 
RAHONNNS 
GALONGAT 
AnAnARAN 
HAaAraernc 
ragnaAnAAN 
AaAGANHN 
onnannan 
AANRAANG 
TOAnANARS 


ANNAKAAA 
HnnAnenn 
ANAHAHAA 
BAROHADH 
2173104? 
ANHAHKAD 
PAN7nA ANH 
6CNF N39 
ANAGZALS 
ANFCHANNS 
Anaracna 
AN IPAS 
An ASBCHE 
AnAAGHAN 
ARNQZADG 
R1TANSAeA 
Ro4annnan 
AC4SH0042 
Aangt4nnAn 
ANGRARAS 
annannaag 
BROGPANG 
PRP ERAAS 
GALGFANSG 
ASAPIPHAD 
cHnssy0n 
nannaner 
POF ANNEF 
PIASDNA} 
AAKAOAAS 
Ronannae 
JON AnHKA 
BAFANnANS 
4° Nn NRA 
AoaAnnhaA 
7O45H0N7 3 
AnTATAP 4 
AANA 7a 
POO4nr in 
RoOSdANN 
AAgAH?AN 
AAQAHAAN 
AHATTGAR 
AGHINsAs 
NASOALANON 
SANDPANG 
AP nanase 
AHAICAAS 
ARQ?0RSH 
AAPFANnESS 
CHNN4RGA 
AaNAAhAn 
JF p4nAany 
AoNAAAAS 
SA) nAa04 
TOnANNAA 
Pagsanna 
ANnAFoOANS 
AC IACORAA 
an 3cnnss 
AONAAA IC 
ANHG1S9Aa 


Figure 59, 


nanan: ay 
neonnanh 
nansaadd 
Ha ToOAanys 
NOtF AAs 
nRoOenAt 
ocannaes 
nAANnnegn 
ASadgAando 
Pananeon 
PaAhone an 
COOSTARO 
FAOSTION 
ONE IANCH 
paannAnse 
nA wMASoAR 
anagenne 
ARNHSCANS 
ngAnhnngs 
SaAAANONG 
PYPRSNaALS 
A?2000100 
anntoNnO 
y2nenaad 
nnnanasr 
Onneoro7 
PFOAPANG 
ANBAAANS 
ACAE HANS 
AANQAADS 
Jan9PAns 
PFCCAANS 
AANTAAGS 
BAUSANGE 
NROTPTAS 
ANTSNNNG 
AANSOAAD 
NANGEeGA 
RAKEHAnG 
NNGOG4RS 
NAnhFe 700 
NOABTASA 
ASAAnonAt 
nFaooAnn 
nananeRA 
AANAANGAR 
eqananané 
APReOAAA 
cnananant 
ANNONADG 
anarnnng 
ANGE 454% 
nAnhoaAas 
PAASGEAL 
annannns 
garnon fi ns 
Hanngnns 
angssann 
GAH Haar 
ACArAANS 
ORNGOART 
N2GARANN 


ANHAAAHA 
BAFSNHACY 
NANAHAAR 
AGCIIARHA 
Angen na 
AAAgAANS 
ARNG ANS 
ANPRARNS 
AHAnAnAS! 
anAnaden 
AHOAAHSNA 
AAHARAAW 
Aannanaras 
An RAPS 
NANFATAS 
NAH4 AAA 
Qonnannn 
SAAN AANS 
RON, Rags 
APAnhRas 
ANGRDTEY 
Aner Sarg 
anspanns 
GASEHhALTR 
HAPS ANHS 
PLASNAGA 
APNKAAAGH 
RAANKRANA 
AAnCAAAT 
CHARAN 
AHAKRARAD 
AAANN AAA 
aaannhar 
ARNG S54 
CALS ANF 
AOHHANAN 
SHAN ANT 
ASNN ANON 
HATC ASS 
ANTE ARNG 
AARP AAD 
ZIOSHRRD 
AAANAARR 
AnRgRFcnaA 
ONAF AANe 
AADAC] 
TARRANGS 
HAQGKAANHD 
TAYRANTS 
AAnOAGAHA 
PANS ANA 
ehAdananan 
GANIUwEH4 
HARnGAADA 
AARAAAHS 
AHAAANAARL 
HAACAANG 
An IcHnRNn 
ARR yAaAn 
anohAnrnn 
aAaTAnnnS 
ANnR AGHA 


nAnANnHAN 
NADA hy 
AAnAnans 
POKKTOO} 
AcANA] Fy 
AonNnAa 
PNAnAnNOA 
aAAncnana 
TAF 4NNGS 
ANS 804 
ASTOF ADS 
AAHesads 
“HAGOHN3IA 
Angaanoan 
ANIP6COE 
ON -PAGoaF 
Anarennae 
AnGAR ANG 
AAP 
POPE AAC 
Panay nnn 
150400n5 
rnosannn 
FaNS94ann 
ALNag70a 
AC OF HAI? 
ANSHOOHG 
PRE AGASF 
PNATAHKA 
POF aF AHA 
KN AKAN? 
AAAS4AOC 
ANAGRIDG 
Nnnnanaa 
AN7TICARNF 
One eAyA 
THALONNS 
T4NFORG I 
PaGaBe hy 
7amennna 
MSAACAAA 
AiR 7 oF 
AAPSTSAS 
Pansaznn 
CHasAena 
I H407THN 
PC1S1590 
TEGTA2ZOA 
ANAF% A 1 
eNACHRD] 
AAAnAngn 
ANAAG 14} 
NAhHONnO AS 
HAAALADS 
anreanan 
AnaAAAC]A 
ANNGRANA 
OP OARNOS 
NAARIACOR 
ARRSSCAA 
ANANAHAA 
Panangagnna 


Example of Memory Dump Output 


neqanonn 
Heononnn 
nanagaan 
HAON LOA) 
TAs AnALE 
HOP PACOA 
HAF 54RC9 
Hanaeose 
AAHOOAA 
IF NaNNOO 
TF AAAHAN 
Aanonnos 
OONGF ANS 
HAanhnssg 
ANSPAnAA 
OCA0P ATO 
PHOSSAGH 
1S9NLOOR 
ORAITAAC 
HNLISAOG 
AAPA HOGL 
ANGAPAAS 
OOaGor 704 
ANnAANNSS 
HOSA ZAG 
AAghaAne 
PSOSAF ON 
TOAcAnéaé 
AAHODRODG 
AADTPIRS 
99ngRADS 
ASO4O9 06 
POornoonon 
AAAF ACHR 
PAGSR? ON 
ssaannnn 
ANHAKHngn 
hAHtaAIaga 
AA4AHON PRK 
ANANANAD 
AhHBARAAY 
AES PAH 
paennnnn 
NOgFNAnac 
ANON PGs 
TFANZERS 
AAA GAARA 
NHAAGOSA 
Soy OFAN 
nogcaarna 
OOP 440N4 
NAA FAGA 
HAIER} 
HMAAAZ HA 
oLecrAaAen 
40040000 
RONNTHOA 
APHAAnAn 
Ssn4annon 
HAnAHPOA 
NHRROAGS 
RON HORA 


ANAONAAA 
ANANAAAA 
nonasann 
ey TIANTF 
PT TRIOAR4 
IF ASAT A 
PeAGIAAA 
HOPALADY 
goaRrinrs 
NO7E0NNS 
ANILOILS 
ON34ac 1s 
POH ON0HA 
RAD90Ne? 
ROAALGAS 
o2nnncon 
OOONS7AS 
osnosnn4 
HO4TPRLA 
HOO4NAGH 
PANQAGAS 
HOGEGOID 
60524407 
AAOGE AO7 
CONAN HON 
7OFa0NSA 
HOGHHO5F 
AAHYPANA 
a2nonhna 
HABE ARE A 
HANGAR 
ONKANAAS 
THAS?AL74 
RAAHSAP YN 
HOHNAAT? 
OOHNNOTS 
GANNAYTO 
1SA4GANA 
ON 2G2ANS 
4ROONARG 
TERNS 
RONNANAK 
GNSIP ICT 
BRLANSNA 
OOARFRANS 
SA4Sroonn 
AHE4hNH9 
graraagn 
nonganga 
AHnaAOTHN 
AAPITARHON 
O09 FR 004 
onnaanny 
AONSAnnn 
NRIANHAG 
ACHOAP t 
ORAFONAF 
OAD OAAF 
NAN OBAAE 
RANA ANE 
Honanogan 
AC ACAING 


Program to "S" Loader 


The Program to ''S" loader reads cards from the card reader in a format generated 
by the Translator and places them into S memory. An L card precedes the pro- 
gram cards for each microprogram to be loaded to indicate where in S memory 
each of the microprograms will be loaded, and an R card is used to indicate the 

end of the Program to "S'' Loading function. 


L Card L000 AAAA 
ROO 0000 


where AAAA = starting address in S memory for the microprogram 


Each microinstruction is stored into 16 bits of memory. [If a microinstruction 
points to a nanoinstruction which is used for the first time, it will be stored 
following the micro in the next 64 bits of memory. All the micro's and nano's 
are packed in S memory into 32-bit words, Nanos that are used repeatedly 
need be stored in S memory only once. 


Microinstruction format 


ok 
1 0 = “ - ~ = - - - - - = 
fi 1 | SAR [| - | SAR | 
(oO 1 | sAaR | - | SAR LIT 
oO 0 1 aes le _AMPCR | 
BOs 20s «0c deal ee ate ee ee ee es 
fo © 0 ofo]- -  - | NANO ADDRESS 
0 oo o|1]- - - | NANO ADDRESS 


All instructions except a type 1 instruction ignore bit 5. Type 1 instructions use 
bit 5 to determine whether a nano must be loaded (bit 5 = 0) in the nano table or 
if it has been used already by a previously defined microinstruction (bit 5 = 1). 
A - indicates the bit can be either a 1 or 0 since it is ignored by the loader. 


Plot 


The plot routine plots the sine curve using (*) and cosine curve using (@) on the 
printer. The y axis is horizontal (since the size is fixed) and the x axis is vertical. 
Each line is printed with the angle in degrees defining the line on the left and the 
symbol of the sine and cosine plots (* and @ ) in its proper position along the y 
axis. The user can specify the starting angle (in degrees), the ending angle, and 

a delta {increment in deyrees between points to be plotted). 


This is a pseudo-instruction which is used to indicate the end of a program, 
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Starting angle L000 0114 0000 0000 AAAA 
Ending angle L000 0115 0000 6600 AAAA 
Delta L000 0116 0000 0000 QODDD 


AAAA = angle in hexidecimal 
(G02D = 459) 


DDD = increment in angle for each print line in 
hexidecimal (000F = 15°) 


An example of the plot output appears in Figure 690. 


Mortgage 


The mortgage program produces a mortgage table which gives a list of the monthly 
payments of a mortgage and the results of each payment. This includes the pay 
period number, the amount of interest paid this payment, the amount of this 
payment used for amortization, the remaining principal, the accumulated interest, 
and the number of years of payment. The user must supply the principal, the 
monthly payments and yearly rate as input. These parameters are entered into 
the task work area via the control program. 


Principal L000 2014 0000 PPPP PPPP 
Rate LO00 2015 C000 0000 RRR 
Payment | LOOO 2016 + 0000 OMMM MMMM 


PPPPPPPP = principal in 4-bit decimal digits 
(02250000 = $22, 500.00) 


RRRR = yearly rate in 4-bit decimal digits 
(0850 = 8. 50%) 


MMMMMMM = monthly payments in 4-bit decimal 
digits (0025000 = $250.00) 


An example of the mortgage output appears in Figure 61, 


Sort 


The Sort routine reads a deck of cards and sorts them according to the starting 
character and length of a key defined by the user inthe work area, Tne sort may 
be either an ascending or descending sort depending on a parameter, The same 
deck of cards may be sorted using different keys and in different directions with- 
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Figure 60, Example of Plot Routine Output 


PBINCThArz & 26.6000. 06 


PEDINY 


PAAR AR AR AA AR AKA A KAKA HRAHRAARD A RP ARAARAAAR AAA HRAAAARAAAR AR AR AAARAARAFA AAR ARAAAAAHAAAAHAARARARARARAAARA 


MAR TGAGBE 


RATE 7.08 


TNIERE ST AYORTT ZATION 
145.96 * 730.06 
144.47 « 731.33 
142,32 £ 732,68 
160,97 * 234,83 
134,42 « 239,38 
138,25 t 236,75 
134.8% « P3B.9P 
135.59 * 239.50 
134,131 « 240 BS 
13271 * 247.29 
131.31 € 243,69 
179,89 c 245.11 
1PR 47? £ 746,53 
1P7,94 « 2aT,.% 
175,48 £ 729,45 
1e4e16 € 2750.84 
1??.70 « 257.30 
let.7e * 203,76 
119,77 « 255,73 
T1A.?79 « 256.71 
134.406 * P5R7O 
115,36 « 759,70 
113.74 « 741,21 
117.278 * FAA, 72 
110,75 t P64,P5 
106,72 € 765.78 
107.458 A PRT, 42 
104,33 € 26AR, RT 
1hh,57 = CTH Le 
194,00 = 277A an 
141,42 « ?74,58 
$9, Re « PTS .14 

QA, 74 % PIB, TA 
96.64 = 778.36 
95.02 . ?T9,9AR 
23,40 = 781,69 
91.76 * 2R34P4 
on.t2 % 784 ,RA 
AR .47 « 786,59 
Roa) 748.19 
AS.14 bd 229,96 
A3.465 * 791,55 
RY .76 © 293.0768 
AN, 14 . 794,94 
79.25 « 294.65 
THAN t POR, 27 
74.90 « yn0,70 
TALIA € 3A} AS 
T1.4!] € 393,59 
49,445 € 295,45 
AT.&ah € 307,12 
BAL 1S € 08,95 
64, 96 « FLO, 74 
67.50 t VMWie,eA 
60,69 « 314,31) 
Saar € 414.13 
57293 ba VTS 
55.19 « 319,a) 
53.33 « IPL.AT 
51.47 © 323.53 
49.59 £ 325.41 
47.7} « IPT,29 
45.41 « 379.19 
44,90 « 337.14 
41.98 « 334.0? 
49.05 * 334.95 
38.10 « 336,99 
34.415 « 339,A5 
34.18 « 340,27 
32,21 € 342,79 
3n ae « 364,74 
PR. 77 « G4, 7A 
76,71 € W4P 79 
24,18 * 350,82 
27215 bs 357,45 
en,1o6 £ 354,99 
1A, 44 « 354,96 
15.97 £ 359,03 
17.49 « 41.11 
17,40 « 343.70 
1,49 3 265.33 
7.57 « W744 
5,446 « 369,56 
4.30 © 371.79 

1.14 « 197,07 

Figure $1, 


PAYMENT C 


POINCTOAL 


APRA RPA KAR AAA AA ARR AA HF KAA KAR HARP ARAKAAKRAA RR RRA HAKHARAR RA ARARA AAR HR AAARAAAARKFAAHNHAAA RAF AHAARARAADAAHB 


P4,779.08 
24653987 
74,205.99 
Fo eNh?? 96 
23—2838,5R 
27 44599,83 
P%e 301,71 
23,322.71 
aaeABh} 47 
Pm eh39.94 
77,795.34 
220150423 
714903, 70 
21.655, 74 
712456, '34 
740185250 
20.9003,70 
29 AGS Oh 
70 4396,7} 
fut, ttt Sn 
1%,a79, tH 
19eA19.40 
19. 725A7,439 
19.795 .,47 
TAA La? 
¥%.545,44 
18.794, 37 
14.079 645 
T727S9,97 
17.4872 
TreF7t3.44 
YreQ th, FA 
TA e441,57 
Y4y 2A, TA 
T6,VHILER 
L5-e0?7T 5A 
155649, 34 
3152753.44 
14,944.97 
L466 7M, 7G 
14, 7385,nA 
14,097,392 
} 34.004,79 
13e809,15 
33,717,506 
17.G}4,3%3 
1? 2h14.04 
1743)2,19 
17,408,680 
$1s73,25 
}123294,14 
}1.087,2%4 
LO .7?PA,54 
19 4h, 
19,149, 72 
9.9393,59 
G.5ESLA7 
9,195.41 
APRTe 1% 
9,¢50.41 
8,205.0 
Feand7 a] 
7 eSHAL TP 
7.2474? 
4,904,606 
&.569,45 
6.737, 7S 
52993,96 
5.«53,f08 
G.219,29 
#,965,5] 
&.5)8.74 
4.56994 
e819, 1 
VeahS. 77 
¥etl1.437 
2.754.4] 
72395, 48 
AeA 4G LAT 
1.A7],97 
1g SS 
938,43 
SARL 77 
127,07 
250 


=€ 


PARR ARR RARA HAD ARA RAK AAARA AR AAKRAAKRARAA RAR KE HAHRAKRARAARHKRARAAAHRAAARAAAAARAARAAAAAAAA SL A AAARADRAAR AAA RAR 


ACCUMULATE TNVFLEST 


145, 6 

2AAK? 

436,99 

573,96 

TITLES 

Re RS 

9A4, 71 
}21747.2) 
pe25F, 32 
1e F8®#9,07 
1+S26, 34 
34459, 73 
ya TFALFI 
32904, 74 
Pe35, 34 
72 155.56 
Fa FPA, 20 
20999. 64 
PeS5i 9.71 
Peh37, 50 
Ae PGA, UO 
PefG9, 4 
2e9R3,39 
3e895,47 
te? OK, 4? 
30 315,466 
e474, 3? 
30529,45 
40636,57 
Be FR7,A8A 
eA 3H 44 
WwGIA, PA 
4&.A36.52 
4et33.16 
Se PFA TR 
4a FPFELSH 
4941] 3, 34 
4eFAV 4H 
4059194 
ATR, IG 
65 743,85 
& Aa? FF 
45929,99 
Sr.009,35 
S.na7y,so 
Sele} 3 
5eP99,07 
Se214,19 
5 3AtAn 
84594, 25 
S.S71,14 
5 SRF, 29 
=,651,57 
Se 7La,nr 
G77, 7? 
5 233,59 
SeRON HK? 
©.945,A] 
5e909,}4 
6eISA A} 
&.FOn, eh 
&e la? 3) 
AnlD3, 7? 
Se 37F AP 
Ae? FO,40 
&. 319,465 
i Ce oe on 
Ae 394,90 
KpA4PAL AA 
heh hO20 
6494.51 
KeS1R,77 
6 eS44,06 
e569? 
HeS9t, 27 
&e411,797 
4.479.461 
&.645, 3 
e459, 97 
weATI NF 
AeGRS, TA 
&e690,47 
HeADIALTT 
e697 7 
heAQDR,P I] 


Example of Mortgage Table Output 


YFAR 


DONSUEMOR PRP PP PPP AAA AAA AAA AAAN EEE RR RRB at ald wt al UP al at aad WOW WOW WO UO ee ee eet me ee et et i 


out reading the deck in each time. The results of each sort will be printed giving 
the original position of the card in the deck. 


Read new set of cards L000 020A ~— 0000 0000 0000 
Use old set of cards LoOO 4 ©020A 0000 0000 ~& 0001 
* Pointer to sort cards LOoo 020C 0000 0000 OOYY 


Number of characters in key L000 0214 0000 oG00 OOKK 
Starting character in key L.000 0215 0000 0000 00SS 


Direction of sort descending L.000 0217 0000 0000 0000 


Direction of sort ascending L000 0217 0000 0000 0001 
YY = sepment number for storage of cards to be sorted 
KK = number of characters in sort key in hexidecimal (up to 64) 
SS = location of starting key in card character of sort 


The last card of a deck of cards to be sorted must contain an illegal character (7). 
An example of the card input to the sort and the several outputs of the sort, using 
different keys and different sort directions, appear in Figure 6§2. 


Matrix Multiply and Print 


The Matrix Multiply program allows for the construction of a matrix which is the 
product of two given matrices, Each matrix element is an integer (positive or 
negative). The dimensions of the matrices may vary and will be defined by 
parameters stored in the work area. Pointers to the input matrices and to the 
storage area for the output matrix will also be stored in the work area. 


The Matrix Multiply program has been written so that more than one Interpreter 
may work on the same matrix at the same time, each performing its own unique 
set of row calculations. Each of these processes must have its own work area 
indicating a starting row position and an entry for the number of processors that 
are performing the multiply. — 


The matrix print routine must start when the matrix multiply has been completed. 
This routine will print the input matrices and the resultant matrix on the printer. 


The user of the matrix multiply and matrix print procedures must specify param- 
elers of botn of these routines. These parameters determine the dimensions and 
locations of the matrices to be multiplied: 


x = 
gre ae 
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Pointer to matrix A L000 WWoc 0600 9000 OCYY 
B L600 WwwoD 6000 6000 ooYY 

Cc L600 WWOE 0000 0000 ooyYyY 

L600 WWi17 0000 0000 OODD 

5 L006 Wwi6 0000 0000 00DD 

k L000 wwis 0000 0000 00DD 


WW = segment number for work area storage of matrix 
multiply (24) and matrix print (2B) in hexidecimal 


YY = segment number for location of matrices in hexidecimal 


DD dimension of matrices in hexidecimal 


Maximum size of matrix is 256 (size of segment). 
Therefore the maximum dimension size is limited by the following formulas: 


ixj< 256 
jxk < 256 
ixk < 256 


since no more then 16 numbers can fit across the page for the matrix print, 
the number of elements in a row should be no more than 16. 


iand j < 16 


Two examples of the matrix print output appear in Figure 63. 


CONFIDENCE ROUTINES 


Four confidence routines, AERO1/KDK, AERO2/KDK, AERO3/KDK, and 
AERO4/KDK test internal Interpreter functions. These routines must be loaded 
directly into the microprogram memory and are not run under the control pro- 
gram. The following assumptions are made in the confidence routines: 


A RIM B works 


No errors in MPM or Nanomemory that do not appear in instruction 1 
which is a dummy instruction used to set as many nano bits as possible. 


At+0O and 0+B Work, 


AERO1/KDK exercises the source-destination functions of the Interpreter, the 
successor controls, and the condition tests LST, MST, ABT, and AOV. The tests 
are designed to test from the simple to more complex. The detection of an error 
in the initial tests will cause a wait-wait at the nearest point to the error. Upon 
completion of testing of the successor controls all errors will exit to a standard- 
error routine. 
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AERO2/KDK exercises the SAR, CTR, and shifting functions. This test may also be 
considered as a test of the barrel switch. This test assumes that the first test 
(AERO1/KDK) runs successfully. 


AERO3/KDK exercises the adder and carry logic of the Interpreter. This section 


Part 1 exercises both A+B and A+B+1 logic. 
Part 2 exercises the logic type instructions (NOR, NRI, NAN, XOR, NIM, IMP, 


of the code is divided into two parts. 


EQV, 


AND, RIM, OR, A+tO, 0+8B). 


A subsection of Part 2 exercises four instructions (OAD, AAD, A-B and A-B-1) that 
exist in the instruction set on other versions of the pas ad .This section of code 
exercises no new functions on the LSI Interpreters, : - 


i 


Corresponding to each section (or subsection) there is a subroutine which performs 
the final comparison of results. 
is done by calling a standard error routine from the corresponding subroutine. 


The error indication and reporting for each section 


AERO4/KDK exercises those remaining areas cf the Interpreter not tested in the 


previous tests. This test exercises: 
CSAR, and B Register inputs: 


roMn SURYFYS 
ATM COMM 
roto SUuPRYFRYS 
at™ COMM 
COPNFELE Teak 
aCe! COMM 

TaN SYSTEMS 
aCe COMM 

AF IToeS FUCC 
rots SURVEYS 
4q COMM 

ac’ COMM 
rOMts SURVEYS 
uy T MEMO 
POND SURVEYS 
TRF TRANS 

aF Tas SUCC 
AF ToS FUCC 
OR TCE TON 


TEFe COMPUTER 


aCcéM COMM 

aCM COMM 

acM COMM 

aS cYMP 

ACM COMM 
cOMn SURVEYS 
cOMo SURVEYS 
aCmM CQMM 
rOMo REVIEWS 
AC™ COMM 
nATAMATION 
TFFe INTNATL 
aF ToS FUCC 
acy’ COMM 

ac’ com™ 


ery Cakese tis ay f \t +s 
ap ey mw gliw he PRY 
SAC RO [Pik Y fF OM 
Birk sen ia & 
HOLT ww ¢ 

TPows + FT 

HAYS sib ee of o& 
HAs wae GoM 
DPNN MO BO 
APFRNITNG F J 
PFN] S fo 
BRHANG TR Par Share 
CORRAMAW IRE Le AICAK 
DR gS goa 
HOFFYAR LO J 

KIT LSU Tr Ja aris 
RLEINROCE OL 
LAMPSON qu 
LAMPGOK « 4 
AAATE Jefe? H 
OLUKSTra ¢ 4 
DIUKSTAA F ¥ 
GRASAM & MY 
POOLt FiwWwAIIE ~w 
RANDELLIRUEHYRH 
ROSIN 5 

HOSIN w F 
SUTRrERLOND 1 F 
TRIMBLE 5 JR 
wAITTE ww M 
CoeHary FY 
CREECH + &A 
CRITCHLOW 4A J 
NENA ING BO 
WILKES MY 


Figure 62, 


LC, 
BAD, BBA, BBI, BC4, BC8. 


A204 
AAS 
mys fla 
furQe 
{Litt 
F.5 th 
mara? 
mati? 
nasuy 
7O209 
mars 
7FiLIVe 
PU304 
batihy 
Ayes UA 
oeiUug 
TUTUS 
64209 
7L:03 
é&ee)) 
oe 
64205 
64505 
69510 
68205 
evi04 
69203 
o8:06 
AB SOS 
7U307 
67305 
70306 
63:09 
AATNS 
ARS] 
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LCZ, 


LC3, INT, GCi, GC2, AOV, IC, 


CouePuTre SYSTEM SEMuULATIE Gv 

Vee TAL Mente y Seawtue fp ani TECS 
SURVEY ANALYTE Cab TIME Sre«TNGi MOorh Ss 
ALLOCATION COMPUT frandeCt Ss 

Me ADNLNCE TN COMPUTER SY¥STrMS 
eke OTe Cr whith Fx TREN CfeLe {aol pate 
AMET eG tye Ar Oe se TPT asa grt Sw Tes 
eeeer Yroe Pd Tage CF SYNTH At OP AE ACK 

THk ASAINGIITS CaUslks anQ Yar veh Tia 
VIe Tush Me M(iey 

FOSETLORN RPoetr COMPUTING Coat POATNS 
POLICY OH ivER SCRPODULFR Foe Tod 
S7STr 2 branpeocns 
FEIT a ler FRR RDS PS TEE 
Cos PUTE RS ANID PRI VaCy 
Qeir PEVEL STORAGE SYSTE 

CoteP lA gus TImk SHae Tan GCHboL Dac 
DYNAMEC PHOTECT [Ot SieUeTilnes 
PRUTE CT POm 

GOrTin > ZING PR RE ORSIONCRE Metin SPC AGE 
SOLUTION EN CON CURRENT Bei CUNTHOL 
STwUCTURE THE MUL TIP OGKAMMING SysTem 
PROTECTION ENFORVATION PROCESSING 
MACHINE INOEPENDFNT SOF TwAnF 

DYNAMEC STOWAGFE ALLOCATION SYSTFHS 
FLECTRONIC COMPUTFRSIHITSTOWICAL SlikVE ¥ 
SUPFRVISORY AND MONITOR SYSTEMS 
FUTURES MAYKET EN COMDUTER TIME 

TIME SHARING ATRL TOGRAPHY 

MOKILE PROGRAMMING SYSTEMESTAGE 2 

PL/41 AS TOOL FOR SYSTEM PROGRAMMING 
IMPLEMFANTSTION OF OPFQaTENG SYSTEMS 
els tinge ae MULT TRS OGRAMMING SYSTEMS 


YUOCARAM SPHeAyvIOr 


SHADE SYSTERS 


e=cal 


COMPITERS, “THEN ANN NOw 


(a) Card Input Sequence 


Example of Sort Routine Output 


Cent 


Mm wp Se ae ye 
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COUNT 
25 
Bee 
323 
32 
a 
39 
29 
Fal 
27 
er 
eo 
rar 
e3 
22 
21 
20 
19 
18 
1? 
16 


= Ww PP PO 


POSTION 
Fat fi 
je 
$3 
3k 
37 
i 

2 
jG 
a 
1S 
ik 
14 
1 
fe 
z3 
Ht 
ri 
15 
3 
6 
1h 
18 
19 


POSLIION 
4D 
an 
ey 
en 
Zé 
2? 
i 
és 
cu 


LEFF COMPUTE Y 
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COP Soe Ve ¥S 
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PRINCE Tun 
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aC“ COs 
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acm Com 

AF EPS Succ 
CHP Steve YS 
COMP Si ve ¥S 
ACM (ibis 
COMP etyliads 
ACwY Ciba 

BO CO agen 


ach COMM 

ace €OMe4 
COMP “evlrnws 
ac™ Cem 
CMe bua yr 7S 
COMP Sune ¥> 
AFIPS SUCC 
AC Ci 

U's S¥ ite 

AC™ (ligt 
CUM suse 7S 
OTe Sue vb TS 
we Pee Ten 

oF iPS *# ite 
Jet Thay 
ACM CMa 
COMNELL Tots 
COMP SuevVe tS 
TR&™ SYSTEMS 
ACH Cin 

ACS (pee 

1,0 CUMM 

~c4’ COMM 

Mv iT ME MU) 

ace COMM 
COME SUNVEYS 
&F IPS FICC 
&C™ Ohare 

ACM C()saea 

AF ITOeS FUCC 
EERE IRTNATL 
QATAMAT ION 
COMP SUuHVE YS 
AC™ Cima 
IFEE Curt kuTER 


Figure 62, 
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MACOEIGALL « H 72 ese ComCy lke Sy TR. Spaat ar[or 

MCKINNEY J ou 442045 SUMVEY Auwap eTECAL TEME Seer WIE ES 
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POSSI 2 F 69:03 BiteevisSnsy ake woe prow Syogte ws 
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APPENDIX I 


HISTORICAL REVIEW OF MICROPROGRAMMING 


Digital computing systems have traditionally been described as being composed 
of the five basic units: input, output, memory, arithmetic/logic, and control 
(Figure 64}. Machine instructions and data are communicated among these units 
as indicated by the heavy lines in the figure are generally well known and 
understood, The control signals (as indicated by light lines in the figure), are 
generaily less well known and understood except by the system designer. These 
control signals generated in the controj unit determine the information flow and 
timing of the system. 


Microprogramming is a term associated with the orderly and systematic approach 
to the design of the control unit, The functions of the control unit include: 


1, Fetching the next machine instruction to be executed from 
memory 


2. Decoding the machine instruction and providing each microstep 
control 


3, Controlling the gating of data paths to perform the specified 
operation 


4, Changing the machine state to allow fetching of the next 
instruction. 


The conventional control unit is designed using flip-flops (e.g., registers and 
counters) and gating in a relatively irregular ad hoc manner, By contrast the 
control unit of a microprogrammable computer is implemented using well 
structured memory elements, thus providing a means for well organized and 
flexible control. 
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Microprogramming is therefore a technique for implementing the control function 
of a digital computing system as sequences of control signals that are organized 
ona word basis and stored ina memory unit, 


It should be noted that if this memory is alterable, then microprogramming 
allows the modification of the system architecture as observed at the machine 
language level. Thus, the same hardware may be made to appear as a variety of 
system structures; thereby achieving optimum processing capability for each 
task to be performed, The ability to alter the microprogram memory is called 
dynamic microprogramming as compared to static microprogramming which 
uses read only memories. 


As can be seen in the following brief historical review, the concept of micro- 
programming was not widely accepted except academically during the 1950's. 
The primary reason for this was its high cost of implementation, especially the 
cost cf control memories. Fromthe mid-1960's to the present there has been 
a definite trend toward microprogrammable processors and more recently to 
dynamic microprogramming. This effort has been inspired by rapid advances 
in technology, especially control memories. 


CONTROL 


ARITHMETIC 


& 
LOGIC 


MEMORY OUTPUT 


@ HEAVY LINES INDICATE INSTRUCTION & DATA FATHS 


& LIGHT LINES INDICATE CONTROL PATHS 


Figure 64. Traditional Digital Computing System Block Diagram 
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BRIEF HISTORICAL REVIEW OF MICROPROGRAMMING 


1951 Wilkes’ objective was "to provide a systematic 
approach and an orderly approach to designing 
the control section of any computing system, " 
He likened the execution of the individual steps 
within a machine instruction to the execution of 
the individual instructions in a program; hence 
the term microprogramming. This view is 
hardware design oriented, 


Lincoln Lab (see Van der peel) with different 
emphasis used the term microprogramming to 
describe a system in which the individual bits 
in an instruction directly control certain gates 
in the processor, The objective here was to 
provide the programmer with a larger instruc - 
tion repertoire. This view is software design 
oriented, 


1956/7 Glantz” and Mereer™ pointed out that through 
microprogram modifications the processor 
inst ruction set may be varied. 


1958-1960 Biankoabarse’. Dineen”. and Kerape: described 
simple computers based on Wilkes model. 


1961-1964 Great international interest was shown from 
U.S., U.K., Italy, Japan, Russia, Australia 
and France, 


Feb. 1964 In Datamation®~ +4 five articles appeared on 
microprogramming with emphasis on how it 
might extend the computing capacity of small 
machines, 


1964 IBM System 360 (Stevens) demonstrated that 
through microprogramming, computers of dif- 
ferent power with compatible instruction sets 
could be provided (used read only storage). 


bso it ; 
1965 Melbourne and Pugmire described micropro- 


gramming support for compiling and inter- 
preting higher level programming languages, 
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1965 


1965-1966 


1967 


1967 


1967 


1968 


1969 


1970 


1971 


July 1971 


July 1972 


McGee and Petersen” pointed out the advantage 
of using an elementary microprogrammed com- 
puter as a peripheral controller; i.e., as an 
interface between computers and peripheral — 
devices, 


Green’ ®, and Tucker’? described emulation of 
one machine on another through microprogram- 
ming. 


Gsiee" coined the term "firmware" for micro- 
programs designed to support software and 
suggests the increased usage of microprogram- 
ming and describes its advantages, 


19 .. : 
Hawryszkiewycz discussed microprogram 
support through special instructions for problem 
oriented languages, 


2Q ; ; 
Rose described a microprogrammed graphical 
interface computer. 


21. 
Lawson discuSsed program language oriented 
instruction streams, 


; 2 
Wilkes and Rosin®* provided surveys of the 
microprogramming advances, 


There were also announcements of many new 
microprogrammed computers (e.g., Standard 
Computer ~- Rakoczi~ ). 


Husson”” provided the first textbook on micro- 
programming. 


Tucker and Flynn“® pointed out advantages of 
adapting the machine to the task through 
microprogramming. 


The IERE Transactions on Computers offered 
a Special issue on microprogramming. 


27 
Clapp and Jones, et. i a provide annotated 
microprogramming bibliographies. 
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APPENDIX II 


FINAL SUMMARY REPORT 
" BIPOLAR LSI 


FOR 


BURROUGHS INTERPRETER 
MAY 1972 


CONTRACT NO. 82329 


PREPARED BY 


TEXAS INSTRUMENTS INCORPORATED 
P. O. BOX 1443 


HOUSTON, TEXAS 77001 


FOR 


BURROUGHS CORPORATION 
DEFENSE, SPACE & SPECIAL SYSTEMS GROUP 


PAOLI, PENNSYLVANIA 19301 
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LARGE SCALE INTEGRATION 


LOGIC DRAWINGS 


GENERAL CIRCUIT CHARACTERISTICS 


LOGIC SLICES 
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1, DATA 
@ FIRST LEVEL METAL MASK 
TYPE "Ss" 
1, DATA 
2. FIRST LEVEL METAL MASK 


LOGIC CELL DATA 
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EXCLUSIVE OR GATE 

AND - NOR - INVERT GATE 

J - K MASTER-SLAVE FLIP-FLOP 
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A) 
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DUAL 3-INPUT NAND GATE 
T-INPUT NAND GATE 

EXCLUSIVE OR GATE 

AND - NOR - INVERT GATE 

J - K MASTER-SLAVE FLIP-FLOP 


PACKAGE DATA 
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cont'd ... 
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ARRAY SUMMARY DATA 
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B) DRA-3014 
C) DRA-3015 
D) DRA-3016 
E) DRA-3017 
F) DRA-3018 


RETURNED MATERIAL REPORT 


RELIABILITY 
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24 
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LARGE SCALE INTEGRATION 


Via Discretionary Routed Arrays 


Texas Instruments is using monolithic discre- 
tionary routing technology to produce Large Scale 
integrated (LS!) arrays. Large bipolar wafers are 
produced containing an intermix of the gates and 
flip-flops required to perform lagic functions. 


More than 16,000 separate components are 
diffused into a singfe 1 1/2-inch-diameter silicon 
slice, These components are then connected with 
first level metallization into a minimum of 1410 
equivalent gates. (See Figure 1.) The slice is then 
probed to determine the individual characteristics 
of each device on the slice. 


Customer logic requirements are fed into 
computer-controlied equipment, which has been 
developed to generate unique interconnection 
masks for each wafer at low cost. 


Custom interconnections are then produced 
using probe test data and a computer to develop 
the discretionary routing masks. Using these auto- 
mated techniques, custom arrays can be developed 
to fit most logic specifications. Multilevel metal 
interconnect technology now makes possible the 
production of very complex arrays in a short time. 


Figure 1. Multilevel process 
from wafer to array test, 
all computerized. 
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CUSTOM LS! ARRAYS 


Custom LS! Arrays are produced by discretionarily interconnecting various circuits or cell types 
on the face of an LS! wafer, similar to the interconnection of individual! integrated circuits on a PC 
board. These are TTL logic circuit types and are similiar to T! standard series SN5400 integrated cir- 
cuits. The same general togic rules (loading, fan-in, fan-out, logic states, speeds, etc.} that apply to 
series SN5400, apply to the LSI circuits. Therefore, to design a system with LS!, or to reimplement 
an existing one, is a relatively easy, straightforward process. 


LS! INTERFACE 


There are three basic interface methods that can be achieved with the LS! technology: 


1) The first method is to implement a functional bipolar logic requirement with the 
standard wafers currently in assigqnmerit inventory, shown on page . These types 
are currently in production and stocked, waiting for assignment to a logic require- 
ment. The addition of multitevel metallization converts these slices into functional 
afrays. 


Partitioning the arrays for the number of circuits and types available on the wafer 
and limiting the number of input-outputs, not to exceed 126, is all that is required. 
Presently, the time from logic diagram input to completed array is in the range of 
30 to 90 days, depending on complexity. 


2) The second interface methad is implemented Sy creating a custam wafer using stan- 
dard circuits from our circuits library. This often reduces the total number of arrays 
needed in a system, thus reducing the system cost. The highest single cost in the 
design of IC's ts the set of diffusion masks used to create the individual circuits. 

This high cost has already been absorbed in the design of standard circuits. Step- 
ping and repeating these standard circuits around on a wafer to form a custom dis- 
tribution or quantity of given circuit types is a relatively low-cost operation. Thus, 
acustom wafer containing a unique distribution of circuits for a specific application 
provides the interface. 


Ti is continuously expanding the present circuits library with new, more complex 
circuits. Most of these will be similar, if not identical, to the circuits presently 
available as standard Series 5400. Thus, implementing LS} arrays remains simple. 
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3) The third interface method with LSI is a total custom approach. A few thousand 
arrays of a single type may justify the expense of a custom circuit as well as that of 
@ unique wafer. General-purpose logic arrays will provide 200- to 800-gate complex- 
ity while customized circuits and wafers can provide arrays of 500- to over 2000-gate 
complexity on a single monolithic substrate. 


ARRAY TESTING 


The final phase of creating an LS! array is the testing of interconnections and the verification 
that the array will perform in accordance with the logic diagram. Because testing an input logic 
array with ail possible combinations of inputs that can occur is impractical, Tl has develcoed a 
“single-fault modeling’ approach. Testing for a single type of fault at each node within the logic 
network is both practical and effective. This approech assumes that a set of inputs can be defined 
that not only will exercise each circuit output but also will test for the output being stuck-at-one 
or stuck-at-Zero. 


The number of tests required for a 200- to 400-gate array is in the thousands. But this is a 
_ reasonable number to generate and test with computer programs and computer-controlied test equip- 
ment. The equipment is capable of applying 5,000 tests per second to a 156-pin LSI package. 


This approach to tests does not require knowledge of the functional capability of a logic array. 
Therefore, a logic diagram can be provided, the multilevel interconnection accomplished, and the 
completed array tested without the operator knowing what the array does functionally. This gives 
the customer confidence that his circuit innovations are protected. In addition, it assures that this 
information is treated on a prcorietary basis. 


ARRAY PACKAGE 


A general-purpose package has been developed for housing whole wafers of monolithic semt- 
conductor components. The package serves as a suitable container, protects the wafer fram handling 
and environments, provides for adequate heat transfer, and is capable of mounting and interconnec- 
tion into customers’ equipment. A 2 1/8-inch square, alumina-ceramic substrate with thick-film 
metallization leads is the package developed through extensive research. It provides 39 leads on 
50-mil centers on all 4 sides of the package so that conventional solder or refiow solder techniques 
can be used. 
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Normally the wafer is mounted with a special high-temperature epoxy adhesive, providing 
typically a 3° C/W gradient between the LSI wafer and the ceramic header. The wafer is connected 
to the gold-plated lead frame with gold wires, using conventional thermocompression techniques. 
This resuits in a high-reliability all-gold system. The standard package has an epoxy-sealed ceramic 
lid, but a hermetically sealed package with Kovar-type lid can be provided. 
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LOGIC DRAWINGS 


I. LOGIC UNIT 1 
REV, B - 12-14-70 
SK-0982-0109 
DRA-3013 


2. LOGIC UNIT 2 
REV, F - 3-4-71 
SK-0982-0110 
DRA-~-3014 


3. CONTROL UNIT 1 
REV. D - 4-16-71 
SK-0982-0113 
DRA-3015 


4, CONTROL UNIT 2 
REV. B - 4-26-71 
SK-0982-0114 
DRA-3016 


5. MEMORY CONTROL, UNIT lL 
REV. D - 4-16-71 
SK-0982Z-0111 
DRA-3017 


6, MEMORY CONTROL UNIT 2 
REV, © - 4-27-71 


SK-0982-0112 
DRA-3018 


AA - 5/8/72 
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BIPOLAR LSI 


GENERAL CIRCUIT CHARACTERISTICS 


absolute maximum ratings over operating case temperature range (unless otherwise noted) 


Supply Voltage Voc Short Duration (30 seconds) (seenote1) 2... 2.2... =... «+79 


Input Voltage V, (seenotesTand2) .. 2 2 6 we ee ee te ee 5.5 V 
Operating Case Temperature Range. . 2 2 2 1 1 1 we ee ee we HOSPC to 125°C 
Storage Temperature Range. . . 2°. 1. 1. 1 wee ee ew we tw ee MBPS to 150°C 


NOTES: 1. Voltages are with respect to network ground terminal, 


2. Input signals must be zero of positive with respect ta network ground terminal. 


recommended operating conditions 


Supply Voltage Vag . 6 ee ee ee 


electrical characteristics over operating temperature range (unless otherwise noted) 


= 
Ce TS SN aE ER I 
Vou High level output voltage | Veo = 4.5V, Noa * 400 yA | 24 | asp of 
Negs45¥. tings8ma [| za | oe |v | 


Vit =0.4V 


Vo. Low level output voltage 


High level input cusrent 


one normalized load 


Low, level input current 


Vcc "S55 V, 


one normaiized load 


Short-circuit output current 


l ae 
sian (output in logic one state) 


. a a 
Ail typ cal values are at Vee 5 V, Te 258 C 


” Not more than one output should be shorted at s time. 


fan-out 


All LSI gates and flip-flops are rated for a normalized fan-out of 10. This fan-out should not 
include more than 5 external (outside of package) 0 state toads. 
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Ste H AHHH a 

THA AHH 


LOGIC SLICE — TYPE "nNy*’ 


RECOMMENDED*? 
MAXIMUM USE 


TOTAL NO. 


CIRCUIT TYPE 


t 


+K FLIP-FLOP 


B2 


AND-NOR-INVERT GATE 
EXCLUSIVE OR GATE 


SINPUT GATE 
7-INFUT GATE 


18 


70 


232 


17 


* RECOMMENDED DESIGN WITH UP TO 30% OF EACH SINGLE CIRCUIT TYPE. 
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+ga ey ed Hy 
a eee Sek a 
ARHHHR 


HEH AHHH 

HE aH 
slr dolaSalubete 
AHHH HEL 


LOGIC SLICE — TYPE «Sr 


RECOMMENDED 
MAXIMUM USE 


TOTAL NQ. 


CIRCUIT TYPE 


#+K FLIP-FLOP 


AND-NOR-INVERT GATE 
EXCt USIVE OR GATE 


 SINPUT GATE 


7-INPUT GATE 
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NAND GATE 


LOGIC 


SCHEMATIC 


OV ce 
4kn 130 2 
INPUTS 
££ 
e 
A 
f 
i: Qoureur 
Oo- 
or-— — al 
ms 


4 GND 


COMPONENT VALUES SHOWN ARE NOMINAL. 


CHARACTERISTICS (Vcc = 5 V, Ta = 25°C, N= 10) 


panaweren | omin | rye | wax | unit 


AV PROPAGATION OELAY 
POWES DISSIPATION 
FAN-IN (NORMALIZED) 
FAN-OUT INORMALIZED) 


NOTE: FOR MORE GATE INFORMATION SEE SNS400 DATA SHEET. 
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EXCLUSIVE OR-GATE 


LOGIC 
PwNPUTS | 
Ft o 6 1 0 
8 1° rt) 1. 
a 0 1 
11 0 1 
F2 0 6 1 ) 
‘ 10 0 1 
o 1 a { 
11 o 0 
SCHEMATIC 


F1 
F2 
POWER DISSIPATION 


FAN-IN (NOP HAL: ZED) 
AaB 


FAN-OUT (NORMALIZED) 
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AND-NOR-INVERT GATE 
LOGIC 


FY 


: = | i. ; | 


SCHEMATIC 


AV PROPAGATION DELAY 
Fi 
F2 


POWER DISSIPATION 
FAN-IN INORMALIZED) 


FAN-OUT (NORMALIZED) 
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JK MASTER-SLAVE FLIP-FLOP 


LOGIC 


POSITIVE LOGIC: NOTES: 


LOW INPUT TO PRESET SETS 6 TO LOGICAL 1 
LOW INPUT TO CLEAR SETS © TO LOGICAL 6 
PRESET AND CLEAR ARE INDEPENDENT OF CLOCK 


DESCRIPTION 


THESE JK FLIP-FLOPS ARE BASED ON THE MASTER-SLAVE 
PRINCIPLE AND EACH HAS AND GATE INPUTS FOR ENTRY 
INTO THE MASTER SECTION WHICH ARE CONTROLLED BY 
THE CLOCK PULSE. THE CLOCK PULSE ALSO REGULATES 
THE STATE OF THE COUPLING TRANSISTORS WHICH CON. 
NECT THE MASTER AND SLAVE SECTIONS. THE SEQUENCE 
OF OPERATION |S AS FOLLOWS: ; 


1. ISOLATE SLAVE FROM MASTER 
2. ENTER INFORMATION FROM AND GATE INPUTS 
TO MASTER 
3. DISABLE AND GATE INPUTS 
4. TRANSFER INFORMATION FROM MASTER TO SLAVE. 
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ee) oe ae. 

2,K KI °K2° KS 

3, t, # BIT TIME BEFORE CLOCK PULSE. 
4.t, +1" BIT TIME AFTER CLOCK PULSE. 


CLOCK WAVEFORM 


JK MASTER-SLAVE FLIP-FLOP (CONTINUED) 
SCHEMATIC 


at MS 


o 
NOTES: COMPONENT VALUES SHOWN ARE NOMINAL. CLOCK 


CHARACTERISTICS iVec = 5 V, Ta = 25°C, N= 10) 


PARAMETER 


MAX CLOCK FREQUENCY 
POWER DISSIPATION 
FAN-IN (NORMALIZED) 


48K 
PRESET, CLEAR & CLOCK 
FAN-OUT 
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DUAL 3-INPUT NAND GATE 


7-INPUT NAND GATE 


19 


EXCLUSIVE OR GATE 


AND - NOR - INVERT GATE 


J - K MASTER-SLAVE FLIP-FLOP 


PACKAGE DATA 
PIN LAYOUT 
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PACKAGE DIAGRAM 


TOP VIEW 
LEADS »RE GOLD PLATED F.15 DIMENSIONS NOMINAL 
ALLOY ON 50 MiL CENTERS (IN INCHES) 


TE £AS INSTRUMENTS RESERVES THE RIGHT TO MAKE 
CHANGES AT ANY TIME IN ORDER TO IMPROVE DESIGN 
£NG TU SUPPLY THE BEST PRODUCT POSSIBLE. 
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BOTTOM VIEW 


WEIGHT — 22 GRAMS 


DRA-3013 SUMMARY 


Gate Total Gate Pins Pins Percent 
Function Total No, Complexity Gomplexity Used Available Used 
FF 8 6 48 40 88 45 
ANI 30 7 210 265 aso 55 
EXOR 18 3 54 64 90 7} 
3G 93 ] 93 257 372 69 
7G 15 1 15 82 120 68 
TOTALS: 164 420 708 1150 61 
POWER DISSIPATION - 3.14 WATTS 
TOTAL PINS - 801, including 93 I/O PINS 
INPUT CONNECTOR PINS - 67 
OUTPUT CONNECTOR PINS - 26 
AA - 5/8/72 
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DRA-3014 SUMMARY 
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Pins 
Used 


128 


Gate Total Gate 
Function Total No, Complexity Complexity 
FF 32 6 192 
ANT 26 i 182 
EXOR 16 3 48 
3G 113 : 113 
7G 17 1 17 
TOTALS: 204 552% 
POWER DISSIPATION - 4,10 WATTS 
TOTAL PINS - 967, including 81 1/0 PINS 
INPUT CONNECTOR PINS - 47 
OUTPUT CONNECTOR PINS - 34 
AA - 5/8/72 


Pins 


Available 


352 
416 


80 


Percent 


Used 


36 


99 


80 


76 


75 


61 


Gate 
Complexity 


g: 


7 


DRA-3015* SUMMARY 


Total Gate Pins 


Complexity Used 


132 109 
147 128 
27 30 
83 224 
389 ' 491 


POWER DISSIPATION - 2,82 WATTS 


TOTAL PINS - 559, including 71 1/O PINS 


INPUT CONNECTOR PINS - 36 


OUTPUT CONNECTOR PINS - 35 


*¥NOTE - 2-LEVEL METAL SYSTEM 


Function Total No. 
FF 22 
ANI 21 
EXOR 9 
3G 83 

TOTALS: 135 

AA - 5/8/72 


1795 


Pins 


Available 


242 
336 


45 


Percent 


Used 


45 
38 
66 


67 


51 


DRA-3016* SUMMARY 


Gate Total Gate Pins Pins Percent 
Function Total No, Complexity Complexity Used Available Used 


FF 14 6 84 62 184 40 
ANI 25 7 175 "157 400 39 
EXOR 10 3 30 37 50 74 
3G 68 1 68 145 272 53 
1G at 1 iT . 85S 236 62 

TOTALS: 134 374 486 1012 48 


POWER DISSIPATION - 2.71 WATTS 
TOTAL PINS - 541, including 55 1/O PINS 
INPUT CONNECTOR PINS - 40 


OUTPUT CONNECTOR PINS - 15 


*NOTE - 2-LEVEL METAL SYSTEM 


AA - 5/8/72 


DRA-3017 SUMMARY 


Gate Total Gate Pins Pins Percent 
Function Total No. Cornplexity Complexity Used Available Used 


FF 38 6 228 179 418 42 
ANI 23 7 161 142 368 38 
EXOR 1 3 33 44 55 86 
3G 71 i 71 199 284 70 
7G 4 l 4 22 32 68 
TOTALS: 147 497 586 1157 50 
POWER DISSIPATION - 3.52 WATTS 
TOTAL PINS - 652, including 77 1/O PINS 
INPUT CONNECTOR PINS - 42 
OUTPUT CONNECTOR PINS - 35 
AA - 5/8/72 


Laid 


DRA-3018 SUMMARY 


Gate Total Gate Pins Pins Percent 
Function Total No. Complexity Complexity Used Available _ Used 
FF 36 6 216 168 396 42 
ANI 31 7 217 338 496 68 
EXOR 9 3 ZT 38 45 84 
3G 6 1 86 216 344 62 
1G 16 1 16 ' §7 128 67 
TOTALS: 178 562 847 1409 60 
ie DISSIPATION - 3.97 WATTS 
TOTAL PINS - 925, including 89 I/O PINS 
INPUT CONNECTOR PINS - 55 
OUTPUT CONNECTOR PINS - 34 
AA - 5/8/72 
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DRA-3013: 


A) 


SERIAL NO. 34533 


ds BAD VIAS 
Ze NOT REPAIRED 


B) SERIAL NO. 34540 
1, FIRST TO SECOND METAL SHORT 
2. REPAIRED AND RETURNED 
C) SERIAL NO. 35022 
1. UNKNOWN SHORTS 
2. SHORTS BAKED OUT AND NOT RETURNED 
D) SERIAL NO. 31306 
1. FIRST TO SECOND METAL SHORT 
2. REPAIRED AND RETURNED 
DRA-30143 
A) SERIAL NO, 35021 
1, FIRST TO SECOND METAL SHORT 
2. REPAIRED AND RETURNED 
B) SERIAL NO, 34007 
1, BADVIAS 
2. NOT REPAIRED 
C) SERIAL NO. 35208 
1. BAD THIRD METAL AND/OR OXIDE STEPS 
2. NOT REPAIRED 
D) SERIAL NO, 35808 


1, NO DEFECTS FOUND 

de POSSIBLE ARRAY TO P.C. BOARD CONNECTION 
3. POSSIBLE A.C. SPEED PROBLEM 

4, NOT RETURNED 
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DRA-3014 - cont'd 


BE) SERIAL NO. 34904 


i. SECOND TO THIRD METAL SHORT 
a REPAIRED AND RETURNED 


DRA-3015: 


A) SERIAL NO, 33307 


1. UNKNOWN SHORTS 
2. SHORTS BAKED OUT AND RETURNED 


DRA-3016: 


A) SERIAL NO, 33311 


1. FIRST TO SECOND METAL SHORT 
Ze REPAIRED AND RETURNED 


DRA-3018:; 


A) SERIAL NO. 34011 


1. SECOND TO THIRD METAL SHORT 
Ze REPAIRED AND RETURNED 
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THE MOST RECENT RELIABILITY STUDY WAS PERFORMED BY 
TEXAS INSTRUMENTS INCORPORATED UNDER CONTRACT TO 
NATIONAL AERONAUTICS AND SPACE ADMINISTRATION, GEORGE 
C. MARSHALL SPACE FLIGHT CENTER, MARSHALL SPACE FLIGHT 
CENTER, ALABAMA 35812. 


RESULTS OF THIS STUDY ARE CONTAINED IN REPORT NUMBER 
03-71-27 (FINAL REPORT - PHASE H) "DEVELOPMENT OF QUALITY 
STANDARDS FOR BIPOLAR LSI DEVICES", APRIL 1971. CONTRACT 
NUMBER IS NAS8-21315, CONTROL NUMBER DCN 1-8-60-00152(IF) 
AND SI(1F) AND S2(1F). 
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APPENDIX Ii 


. ADDER OPERATIONS 


The following tables summarize the adder arithmetic and logical operations that 
may be specified using TRANSLANG. The execution phase controls and the value 
determination for the ABT dynamic condition are indicated, 


Notes: 


1. A Register Selection: 


2. B Repister Selection: 


3. 2% Register Selection: 


4, Inhibit 8 Bit Carry: 


sh 


Adder Operation 


ON 


1383 


— 


A1 | A2] A3 
All ZEROS 


Any B Register Select option 

ONES complement (by TRANSLANG) 
of the specified B Register Select 
option 

All ZEROS 

All ONES 


CTR | LIT | AMPCR 
All ZEROS 


Allow carry into bytes 
Inhibit carry into bytes 


As specified in Microprogramming 
section 


ADDER 
OPERATION 
A ADDB 
A ADD Z 
BADD Z 


A ADL B 
A ADL Z 
BADLZ 


A CAD B 
A CAD Z 
B CAD Z 
0 
1 


ADDER 
OPERATION 


A 


RESULT 
FORM 


KS 


RtS+1 


R+5 
WITH- 
OUT 
CARRY 


RESULT 
FORM 


ARITHMETIC OPERATIONS 


REGISTER SELECT ABT IS 
1 , rE: a ame 5 TRUE IF 
A B Zz ICs ADDOP RESULT IS ALL 
A B 0 0 2 ONES 
A . 90 7 Oo 1 ONES 
0 B Zz 0 9 ONES 
B 0 0 3 ZEROS 
A 0 Zz 0 ZEROS 
0 Z 8 ZEROS 
A B 0 1 2 ONES 
A 0 Zz 1 1 ONES 
0 B 7 i 9 ONES 
0 0 Q 0 2 NEVER 
0 9) 0 0 3 NEVER 
MONADIC LOGICAL OPERATIONS 
REGISTER SELECT ABT IS 
1 9 Qe 5 TRUE IF 
A B Zz ADDOP RESULT IS ALL 
A 0 0 y) ONES 
0 B 0 2 ONES 
0 0 Z 1 ONES 
A 6 0 15 ZEROS 
0 B 0 10 ZEROS 


= 
NS 
1) 
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ADDER 
OPERATION 


A AND B 
A AND Z 
BAND Z 


A NIM B 


A NIM Z 


BNIM Z 


A NRIB 
A NRI Z@ 
BNRI Z 


A NOR B 
A NOR Z 
B NOR Z 


A XOR B 
A XOR 2 
B AOR Z 


A EQV RB 
A EQV Z 
B EQV Z 


A NAN B 
A NAN @ 
BNAN Z 


A IMP 3B 
A IMP Z 
IH IMIP 2 


DYADIC LOGICAL OPERATIONS 
REGISTER SELECT 


RESULT : 5 : ABT IS TRUE 
FORM AU BB Z ADDOP IF RESULT iS ALL 
A B Q 7 ONES 
RAS A 1 z 13 ZEROS 
0 B Z, 4 ONES 
A B 3) 7 ONES 
RAS INVALID 
0 B Zz 13 ZEROS 
A B 0 10 ZEROS 
RAS A 0 7, 5 ONES 
0 B Zz 4 ONES 
A B 0 10 ZEROS 
RAS INVALID 
0 B Z, 13 ZEROS 
A B 0 6 ONES 
(RAS)VIRAS) A 0 Zz ONES 
0 B Zz 14 ZEROS 
A B Q 6 ONES 
(RAS)V(RAS) A 0 Zz 14 ZEROS 
) B 2 14 ZEROS 
A B 0 15 ZEROS 
RVS A 1 Z 5 ONES 
0 B Z 12 ZEROS 
A B 0 15 ZEROS 
Rvs INVALID 
0 B Zz 5 ONES 
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DYADIC LOGICAL OPERATIONS (Cont'd) 
REGISTER SELECT 


ADDER RESULT : 9 5 ; ABT IS TRUE 
OPERATION FORM A B- Z  ADDpOP IF RESULT IS ALL 
AORB A B 0 11 ONES 
A OR Z RVS INVALID 
BOR Z 0 B Z 5 ONES 
A RIM B A B 0 11 ONES 
A RIM Z RvS A 0 Z 12 ZEROS 
BRIM Z 0 B Zz 12 ZEROS 

TRIADIC LOGICAL OPERATIONS 

ADDER ABT IS TRUE 
OPERATION ADDOP® RESULT IF RESULT IS ALL 
TRY1 A,B,Z 4 B (A XOR Z) ONES 
TRY2 A,B,Z 5 (An Z)v(Ba Z) ONES 
TRY3 A,B,Z 12 AvBvzZ ZEROS 
TRY4 A,B,Z 13 (A, Z)y(BaZ) ZEROS 


TRY5 A,B,Z 14 (A vB) EQV Z ZEROS 
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APPENDIX IV 
TRANSLANG SYNTAX 


Reference 


Page 


<Program> ::= <Program Name Line>< Body><End Line> 111 


<Program Name Line> ::= PROGRAM <Program Name>-<Start Address. 111 


<Program Name> ::= <Label> Lil 
<Label> ::= <Letter™ | <Label:><Letter> | <Label> <Digit> 34 
<Letter> ::= ALBICIDIE|FIG!IHlio]KILIMINIO[PlQ|RIS|Tiulviw] 93 
X| YZ 
<Digit> ::= O]1/2/3[4/5/6! 7/8/19 93 
<Start Address> ::= ADR <Hex Address~ | - Empty 111 
<Hex Address> ::= <Hex Number» t11 
<Hex Number~. ::= «Hex Digit» | <Hex Number <Hex Digit Lil 
<Hex Digit» ::= <Digit. | A]|] B/C] D{|E|F 93 
<Empty> ::= { The null string of characte rs} 93 
<t ody> :1= <Comment> |<Statement>|<Body> <Statement> | 111 
<Body>< Comment 
<Comment> ::= COMMENT <Comment Words>:; pt Mi | 
<Statement> ::=<Uabel Part> <Line> <% Comment> 111 
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Reference 


Page 
<Label Part> ::= <Labeb : | <Empty> 111 
<Line> ::= <Labei Constant> |<Start Address> | <Insert>|<Instruction> i1i 
<Label Constant> ::= <Label> * <Integer> 111 
<Insert> ::= INSERT <Label> <Start Address» 112 
<% Comment> ::= %<Comment Words» | <Empty> 112 
<Comment Words> ::= <Comment Character> | 
<Comment Words: <Comment Character> 112 
<Comment Character> ::= <Character> |: ]#/&|$/1E] J|\|/ 93 
<Character> ::= <Letter> | <Digit> | <Single Space> | <Symbol> 93 
<Single Space> ::= { One horizontal blank position } 93 
<Symbols ::=,|;]+[]-|:[=!%{¢€ |) ]* 93 
<Instruction. ::= <Label Part> <Literal Assignment> | 
<Label Part> <N Instruction> Liz 
<Literal Assignment> ::= <Literal-<Assignment Op> AMPCR | 
< Literal> <Assignment Op> SAR | 
. Literal» <Assignment Op> SAR; 
<Literal><Assignment Op> LIT} 
<Literal><Assignment Op> LIT ; 
<Literal- <Assignment Op> SAR] 
<Literal><Assignment Op~ LIT 94 
<Literal> ::= <Integer> | COMP <Integer> | <Label> | <Label> -1 04 
<Integer> i: <Digits | <Digit> <Integer> 94 
<Assignment Op> ::= =: { * 93 
<N Instruction> ::= <Unconditional Part» «Conditional Part> 95 
<Unconditional Part> ::= <Component List> 93 
«Component List> ::= <Component> | <Component List> ; <Component> | 95 
<Empty> 
<Compenent: ::= <Ext Op> | <Logic Op> | <Successor> y5 
<Ext Op> ::= <Mem Dev Op> | <Set Op> | «Mem Dev Op> , <Set Op> | 166 


<SetOp> , <Mem Dev Op> | <Empty> 
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Reference 


Page 
(Mem Dev Op) ::= MRil MR2IMW1(|Mw2|DL1[DL2 [puU1| DU2|DR1| DrRa| 
DW1] DW2l LDMI LDN 100 
<Set Op> = SET <Cond Adjust Bit> | RESET GC 100 
<Cond Adjust Bit> ::= INT] LC1[ Lc2| LC3 | Gc1 | Gce 96 


<Logic Op> ::= <Adder Op> <Inhibit Carry> <Shift Op> <Destination List> 103 


<Adder Op> ::= 0] 1] <Monadic> | <Dyadic.» | <Triadic> | <Empty:>- 103 
<Monadic> ::= <Not> <A Select> | <Not> <B Select> | <Not: <Z Select> 103 
<Not> ::= NOT | <Empty> 96 

<A Select> ::= 0| Al] A2|A3|<Empty> 106 
<B Select> ::= O|1] BIB <M> <C> <L> <Empty> 106 
<M> ::= <Gating> 106 
<C> i:= <Gating> 106 
<L> i:= <Gating> 106 
<Gating> ::= 0|T!F{|1 106 
<Z Select> ::= CTR | LIT | AMPCR| <Empty> 196 


«<Dyadic> ::2 <Not> <A Select» «Binary Op> <Not> <B Select™ | 
<Not> <8 Select> <Binary Op> <Not> <Z Select> | 


<Not- <A Select» <Az Op> <Not> <«2Z Select> 103 
<Binary Op> ::= NOR|OR |! NIM | IMP | <Az Op> 103 
<Az Op> ::5 AND IKORIEQV| NRI| RIM|NAN|ADD|+|ADL|CAD 103 
<Triadic> ::= <Try Op><A Select» , <B Select» , <Z Select> 103 
<Try Op> ::= TRY1 | TRY2 | TRY3| TRY4| TRYS 103 
<Inhibit Carries> ::= IC | <Empty> 103 
<Shift Op> ::= R! L|c|<Empty> 103 
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<Destination List> ::= <Asgn> <Dest> | 
<Destination List> <Asgn> <Dest> | <Asgn> 


<Asgn> ::=, | =; | = 


<Dest> ::= A1|A2|A3!] MIR | BRI] BR2|AMPCR| <input B> | 
<Input Ctr> | <Input Mar» | <Input Sar> 


<Input B> ::=+ B] BEX | BAD|BC4|BC8 | BMI| BBE | BBA| BBI | BAT 
BBAI| B41 | B81 


<Input Ctr> ::= CTR| UCTR|INC 
<Input Mar> ::= MAR| MAR1| MAR2|LMAR 


<Input Sar> ::= SAR|CSAR 


<Suecessor> ::= WAIT|STEP|SKIP|SAVE|CALL|EXEC)|JUMP|RETN 


~Conditional Part> ::= <If Clause> <Cond Comp List.. «Else Clause> 
<If Clause>|<When Clause> <Cond Comp List: | 


<Empty> 
<If Clause> ::= [IF <Condition> 
<Condition> ::= <Not> «Cond: 


<Cond> ::= LST|MST|AOV [ABT] COV |SAT|RDC|EX1|EX2/HOY | 
~Cond Adjust Bit> 


<Cond Comp List> ::= THEN <Component Last> 
<Else Clause > ::= ELSE <Successors | < Empty>. 
«When Clause> ::=| WHEN <Condition:. 


<End Line» ::= END 
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Heference 


Page 


107 


107 


107 


APPENDIX V 


TRANSLANG RESERVED WORDS AND TERMINAL CHARACTERS 


RESERVED WORDS 


The following words are reserved in TRANSLANG and may not be used as labels. 


Reference Page 


A Zero (0) as A Select. Use <Empty >. 106 
AO Zero (0) as A Select, Use <Empty >. 106 
Al Al Register A Select or destination operator. 106 
A2 A2 Register A Select or destination operator. 106 
A3 A3 Resister A Select or destination operator. 106 
ABT Adder Bit Transmit dynamic condition from 

phase 3 of prior microinstruction doing Adder 

Op. 98, 99 
ADD Addition logic operator: X ADD Y = X+¥Y 104 
ADL Add + 1 logic operator: X ADL Y= X+Y +1 104 
ADR Starting address for microsequence. 111 
AMPCR Alternate Microprogram Count Register 


Z Select into middle bytes of adder or des- 
tination operator from barrel switch 12 LS 
bits. 94, 106 


AND And logical operator: KX AND Y = XY 104 
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AOV 


Adder overflow, dynamic condition of previous 
microinstruction using adder, true if addition 


. results in overflow. 


B Register Input Select same as BTTT; or to 
B from barrel switch; destination operator. 


To B from adder "not 4 bit carry” OR MIR; 
destination operator’ 


To B from adder "not 8 bit carry" OR MIR; 
destination operator. 


To B from adder; destination operator. 


To B from adder OR MIR; destination 
operator. 


To B from adder OR barrel switch: destination 
operator. 


To B from adder OR BSW OR MIR; destination 
operator. 


To B from external bus OR barrel switch; 
destination operator, 


To B from prior MIR contents OR barrel 
switch; destination operator. 


To B from adder ‘not 4 bit carry" replicated 
and shifted; destination operator. 


To B from adder ‘not 8 bit carry" replicated 
and shifted; destination operator. 


To B from external bus; destination operator. 


To B from prior MIR contents; destination 
operator, 


To Base Register 1 from barrel switch 2nd LS 
byte; destination operator. 


To Base Register 2 from barrel switch 2nd LS 
byte; destination operator, 


To B from barrel switch; destination operator 


Circular shift right the entire adder output. 
Operation takes place in barrel switch. 


Character add by carry inhibit between & bit 
characters (bytes). (Can use IC.) X CAD Y = 
xX + ¥Y [C 
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Reference Page 


98, 99 


106, 108 


109 


tO 
108 


103 


109 


109 


108 


109 
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108 
108 


108 


107 


107 
107 


100 


104 


Reference Page 


CALL Call a procedure: Use AMPCR + 1 as address, 

and new MPCR; old MPCR to AMPCR. Successor. 110 
COMMENT ' Allows for the inclusion of documentation on a 

a listing. 111, 113 
COMP Complement as appropriate for literal part of 

literal assignment. G4 
COV Counter overflow condition bit, reset dominant. 98 
CSAR Complement SAR, destination operator, 109 
CTR To counter from ones complement of barrel 

switch LS byte, dettination operator. Input 

Select: into M5 byte. 106 
DLI1 Device lock using BR1/MAR for device ident. 101 
DL2 Device lock using BR2Z/MAR for device ident. 101 
DR1 Device read using BR1/MAR for device ident. 101 
D2 Device read using BR2/MAR for device ident. 101 
DUI Device unlock using BR1/ MAR for device ident. 101 
DU2 Device unlock using BR2/MAR for device ident. 101 
DW1 Device write using BR1/MAR for device ident. 101 
DW2 Device write using BR2/ MAR for device ident. 101 
ELSE Sequential operator prefix to false successor, 96, 97 
END Bracket word to end a program, liz 
EQV Equivalence logical operator: X EQV Y = 

XYvXY 104 
EXEC Executes out of sequence: Use AMPCR +1 as 

aderess. Successor. 110 
EX1 External condition bit 1 exiernally set, reset 

by test. 98, 99 
EX2 External ccndition oit 2 externally set, reset 

by test. 98, 99 
F Faise gating of B as part of ¥ Select. iG6 
GC Global conditions used with RESET to reset 

both GCl1 and GC2, synonym is GCZ or 

GC1 with RESET. 968 
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GCil 


GC2 


Ic 


IF 


IMP 


INC 


INSERT 


INT 


JUMP 


Global condition bit i: may be set by SET GCi 
if presently reset in all Interpreters. Tested 
without resetting. 


Global condition bit 2: may be set by SET GCi 
if presently reset in all Interpreters. Tested 
without resetting. 


Inhibit carry between bytes. 
Starts the conditional part of an instruction. 
Imply logical operator: XIMPY=XvyY¥ 


Increment counter destination Operator; set 
COV when overflowing from all ones to all 
zeros. . 


Take a copy of the selected program from the 
library file and insert it in the program. 


Used as SET INT, interrupts all Interpreters. 
Interrupt Interpreters condition bit: set by any 
Interpreter; own is reset by testing. 


Jump to address in AMPCR + 1 and put that 
address in MPCR. Successor. 


Left shift end off the entire adder output, right 
fill with zeros. Operation taxes place in 
barrel switch. 


Local condition bit 1: may be Set, or tested 
which resets. 


Local condition bit 2: may be Set, or tested 
which resets. 


Local condition bit 3: may be Set, or tested 
which resets 


Ones complement of tne literal register con- 
tents will be placed in the counter. Destination 
Operator, 


Load microprogram memory, 
Load nanomemory. 


Literal register: may be loaded by a literal 
assignment. May be source for Z LS byte, 


the MAR and/or CTR, 
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Heterence + 26¢ 


98 


98 
103 
96 
104 


109 


94, 112 


101 


110 


97 


97 


97 


109 


101 
101 


94, 106 


LMAR 


LST 


MAR 


MARI 


MIR 


MW 1 


MW2 


NAN 
NIM 
NOR 
NOT 


NRI 


OR 
PROGRAM 
R 


Literal register contents will be placed in 
MAR. Destination operator. 


Least significant bit of adder output, dynamic 
condition from phase 3 of previous micro- 
instruction doing adder op. 


Memory address register destination operator: 


from barrel switch LS byte. 


Memory address 1 destination operator: same 
as BRi, MAR. 


Memory address 2 destination operator: same 
as BR2Z, MAR 


Memory information register destination opera- 


tor from barrel switch. 


Read from memory address BR1/MAR mem 
dev op. 


Read from memory address BR2/MAR mem 
dev op. 


Most significant bit of adder output, dynamic 


Reference Page 
109 


98 

109 

100 

100 

107, 108 
100 


100 


condition from phase 3 of previous microinstruction 


doing adder op. 


Write tne content of MIR to memory address 
BR1/MAR mem dev op. 


Wriie the content of MIR to memory address 
BR2/MAR mem dev op. 


Not And logical operator: X NAN Y = XvyY 
Not Imply logical operator: A NIM Y = AY 
Nor icsical operator: A NOR Y = XY 


Complement monadic or condition operator 
Not A = 


Not Reverse Imply logical operator: 
X NRI Y=XvyY 


OR logical operator: XOR Y=XvyY 


- Bracket word beginning a program, 


Right shift end off the cntire adder cutput, left 
fill with zeros. Operation takes place in 
barrel switch. 
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98 


100 


100 
104 
104 
104 


96, 103 


104 
104 
111 


105 


SAR 


SAVE 


SET 


SKIP 


THEN 


TRY1 
TRY2 
TRY3 
TRY4 
TRYS 


WAIT 


WHEN 


AOR 


Read complete bit: set when external data is 
ready for input to B, reset by testing. 


Reset the Global condition bits. RESET Gc. 


Return: use AMPCR + 2 as address and as 
new content for MPCR, Successor, 


Reverse imply logical operator; K RIM Y = Xv ¥ 


Switch Interlock accepts information bit. Set 
when Switch interlock accepts information, 
reset by testing. 


shift Amount Register destination operator 
from LS bits of barrel switch or from literal 
assignment, 


save the MPCR in AMPCR: use MPCR + 1 as micro- 


address and as next MPCR. Successor. 


Set the conditional bit specified: either LC1, 
LC2, LC3, INT, GC or GCe, 


Skip the next Instruction; use MPCR + 2 as 
microaddress and as next MPCR. Successor. 


Step to next instruction: use MPCR + il as micrc- 
address and as next MPCR. Successor. 


True gating for B register. 


Starts the true alternative of conditional 
instruction, 


Triadic Operator: TRY1 A, B, Z=BAZVBAZ 

Triadic Operator: TRY2 A, B, Z=AZVBZ 

Triadic Operatcr: TRY3 A, B, Z=AvBv Zz 

Triadic Operator: TRY4 A, B, Z, =AZVBZ 

Triadic Operator: TRYO A, B, 2, =ZAvV2ZB 
VA RB Z 


Wait for condition microaddress is MPCR; MPCR 
and AMPCR unchanged. Successor. 


Starts a conditional instruction, has an implicit 
ELSE WAIT. 


Exclusive Or logical operater: X& XOR Y = 


my we 
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Reicrence Sone 


97 


102 


110 


104 


97 


94 


110 


102 


110 


54, 110 
106 


95 

103, 105 
103, 105 
103, 105 
103, 105 
103, 103 


110 


96 


104 


TERMINAL CHARACTERS 


Reference Page 


; Assignment operator for destination operators, 107 
: Delimiter, Use is mandatory after a comment statement 

and between components in a statement, 94,113 
: Terminator of label! part of instruction or insert, Lil 
=: Assignment operator for literal assignments or 

destination list. 107 
+ Add operator. 103 
> Part of assignment in literal assignment statement. 94 
* Label constant separator for defines. 112 
( Pretix delimiter for redundant part of instruction. 93 
} Suffix delimiter for redundant part of instruction. 93 
f Line terminator and in-line comment prefix. ig 
= Assignment operator for literal assignment or destina- 

tion list. 107 
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APPENDIX VI 
TRANSLANG ERROR MESSAGES 


The first section of the Microtranslator parses the input file, a line at atime, and 
produces a listingof the file, N-instructions, and error mesSages. The error 
messages indicate that errors were made in the syntax or semantics of an inStruc- 
tion, They will be printed out in the following format giving the error number and 
the line number of the instruction as follows: 


WISE RROR NUMBER NNN IN LINE LLUL**** 


where NNN is the error number and LLL is the sequence number of the instruction 
in the input file. 


Error Number Definition 
1 Label too large (more than 15 characters) 
2 CTR and MAR Conflict (one receives BSW output; the other 
literal) 
3 Duplicate MAR (2 MAR destinations) 
4 Duplicate B destination — 
2 Missing comma 
6 Missing semicolon 


199 


Error Number Definition 


7 Incorrect destination designator 
8 Symbol undefined 
9 Duplicate logical operator 
10 Logic operator ¢rror 
11 Colon equal comma or colon missing or misplaced 
12 Duplicate Z select 
13 Duplicate A select 
14 Duplicate B select 
15 B Gating error 
16 Duplicate counter operations 
17 More than one set operation 
18 Reset error 
19 Memory device error 
20 Duplicate shift operation 
21 Duplicate test condition 
22 Duplicate successors 
23 successor error 
24 successor after ELSE error 
25 Duplicate label 
26 Literal used not in a literal assignment instruction 


(misspelled reserved word) 


27 Condition error 

28 Misplaced THEN 

29 Misplaced ELSE 

30 Misplaced integer 

31 Integer too large 

32 Too many quoteu characters 

33 Wrong register for receiving a literal 

34 Undefined input mistaken for label, or misspelled 


reserved word 


35 Address wanted for insert program less than current 
address, or misspelled reserved word 


36 Reset not followed by proper identifier 
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Error Number Definition 


37 set not followed by proper identifier 

38 Undeclared label 

39 Wrong type: minus sign used in a type 
one instruction 

40 Stack operation removed, AMPCR goes 
directly to adder, 

4} NOT error — "NOT" misused 

61 Named insert program not on library 

62 No END on file 

63 Address error ~— present address > insert 
address 


If a nanotable name is requested which has never been saved before, NO SUCH 
NANOTABLE is printed and a new name requested. 


If a new nanotable is given a name already in use, DUPLICATE NANOTABLE 
NAME ERROR is printed and a new name is requested. 


If labels have been used in a program without being declared, the following print- 
out occurs upon conclusion of the listings. 


LAST ADR LABELS NOT FOUND 


2 STR 
3B SERROR 
4 “10 


The address is the hexidecimal microprogram address of the last instruction 
using the label in a program. 
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APPENDIX VII 


GLOSSARY 


A Registers (Al, A2, A3): Each of the three A registers is 
functionally identical, The A registers are used for 
temporary data storage within the Logic Unit of the 
Enterpreter and serve as a primary input to the adder. 


Adder: The adder in the Logie Unit of the Interpreter, is a 
modified version of a straightforward carry lookahead 
adder. It is also used for executing logic operations. 


Alternate Microprogram Count Register (AMPCR) = The 
AMPCR is 4 1 2-hit register in the Memory Cantrot Unit 
of the Interpreter. which contains the jump or return 
address for program jumps and = subroutin., returns 
within a microprogram. 


B Register: The B register is the pnmary input interface 
between the Logic Unit of the Interpreter and the 
Data/Program Memory or Devices (via the Switch Inter- 
lock). It also serves as the secondary input to the 
adder. 


Banel Switch: The barrel switch is a matrix of gates in the 
Logic Unit of the Interpreter, used to shift a parallel 
data word any number of places to the right or left in 
a single clock time. 


Base Register 1 znd 2 (BR1, BR2): The Base Registers are 
two 8 bit registers in the Memory Contro! Unit of the 
Interpreter, which usually contains the base address of 
a 256-word block of Data/Program Memory. 


x 


Building Block: The primary Functional units of the Inter- 
preter Based System: Interpreter. Data/Program 
Memory and the Switch Interlock. 
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Condition Register (COND): The COND is a 12-bit register 
in the Control Unit of the Interpreter and ts used to 
store various condition bits for use during program 
execution. 


Central Processor Unix (CPU): The primary arithmetic 
and contral unit in & conventional computer system. 


Condition Select: The condition select is a matrix of gates 
in the Control Unit of the Unterpreter that compares 
the resulfs of a computation or logical operaticn in the 
Logic Unit with a preselected result. The result of the 
compatison may be used to determine the sequence of 


execution of microprogram instructions. 


Control Register (CR): The CR is a 38-bit register of the 
Interpreter which is used to store control signals from 
the Nanomemory that are not used in phase one of 4 
clock cycle. 


Control Unie (CU): The CU. one of the five major tunc- 
tional units of the Interpreter, ts used for condition 
testing and the storage and distribution of cnable 
signals received from the Nanomemory . 


Counter (CTR) The CTR is an 8-bit counter in the Z 
register section of the Memory Control Unit of the 
Interpreter, used for loop control and other counting 
funchons. 


Data/Program Memory. The Data/Program Memory, also 
cilled S Memory. provides storage for data and pro- 
gram (either microprogram of conventional program in 
an emulation application) and functions similarly to the 
main memory modules of a conventronal conputer 
system. 


. - ater ape ita aa See ee 2 pry army rte ty A nie sez cone hp I, 


Device: As used in the context of Interpretet-Based Sys 
tem, Devices include all the conwentional computer 
system peripheral equipments such as disk files, mag- 
netic tape units, high speed fine practets, card readers, 
ete. and various senscrs usually foemd in special data 
processing applications. The function of Devices is to 
provide the uniquc input/output medium for each 
system application. 


Device Controller: A functional unit designed to interface 
and control a specific peripheral dewsce (such as a disk 
file, magnetic tape unit, line prunterz, etc.) to the 
Input/Output module of a conwentional computer 
system. 


Device Dependent Port (DDP): The ODP permits any 
device to be interfaced with a Port Select Unit (PSU) 
by providing the specific device eleczrical interface such 
as logic level conversion, linc driverrrecciver capability, 
and timing and synchronization when required (as in 
the case of disk files, magnetic tape anits, etc.) 


Duai-In-Line (DIL): Desenbes the pin connection arrange- 
ment of one type of standard integrated circuit package. 


End-Around Shift: A right shift operamzion in which the bit 
or bits which would be shifted owt of the register arc 
reinserted in the more significant cna. 


End-Off Shift: A shift operation in esther the left or right 
direction, in which the bit or bits shifted out of the 
regisier are lost. Vacated bit posizions may be auto- 
matically filled with zeros, 


Firmware: In the [nterpreter-Based Sywom, firmware is the 
combination of stored logic in the M and N memeonics 
of the Interpreter. 


Incrementer (INCR): The INCR is in thee Memory Control 
Unit of the Interpreter and ufcremeats by zero, One, ar 
two, the address of the next mactuinstruction to be 
executed by the Interpreter. 


Input/Output Module (1/Q): The I/O as the interface and 
control unit between the CPU amd pernpheral input/ 
output devices in a conventional cawnputer system. 


Interpreter: The Interpreter is the bate building block of 
the Interpreter-Based System. Fur-tionally, it ts charac: 
terized by the combination of macroprogiam instruc: 
tions stored in tts Mo omemoty and hardware logi 
enabled by a multiplicity of cnabRe signals stured in its 
N memory 


Interpreter Based System: A computer organizabven: and 
implementation concep! Cal prov: toy. in CONNZUn Os 
of basic building blocks, the chrostehput and Mesthility 
for a vVaricty of dota processing requircments. 
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Large Scale Integration (LSI): The implementation of more 
than 150 bipolar logical gates in a single integrated vir 
cult chip. 


Least Significant Bit (LSB): For 2 number of value re- 
presented in binary notation, thar bit position which 
represents the icast significant portion of the nuntber. 


Literal Register (LIT): An &-bit register in the Z register 
section of the Memory Control Uait of the interpreter. 
which is used for temporary storage of literals from 
microinstructions. 


Logic Unit (LU): The LU, one of the five majot functional 
units of the Interpreter, perform: all of the arithmetic, 
Boolean logic, and shifting operations of the Interpreter. 


Medium Scale Integration (MSIp: The implementation of 20 
to 100 bipolar logical gates in 2 single integrated circuit 
chip. 


Memary Address Register (MAR): The MAR is an &-bit 
register in the Memory Control Unit of the Interpreter, 
Which contains the least significant 8 bits of a memory 
or device address. 


Memory Control Unit (MCU): The MCU, one of the five 
major functional units of the Interoreter, controls the 
sequence of exccution of merroinstructions. the ad- 
dressing of Data/Prosram Memory, and the wiectioan of 
Devices. 


Memory Information Register (MIR): The MER is a register 
in the Logic Unit of the Interpreter which serves as the 
Output interface register between the interpreter and the 
Switch Interlock. 


Microinstruction: A single instruction stored in M memory 
of the Interpreter, sequences of which characterize the 
Interpreter for a given Microprograin., A mictoinstruy- 
tion may contain an N memory address or a titeral 


Microprogram Address Control Register (MPADCNTL): The 
MPAD CNTL, a fegister in tus Memory Control Unit of 
the Interpreter, controls the loading of the MPCR, the 
AMPCR, and contols the value of the increment, 


Microprogram Address Sechon (MPAD): The MeaD is 2 
collection @f registers and controls in the Memary Con- 
trot Unit of the tnternreter. which addresses the M 
memory for the sequencing oF misroinsteuctonys,. 


Microprosran: Connt Rosister (MEPCRA The MPCR, located 
in the Memory Control Unit of the Uiterpreter. isa 
f2-bat resister Chat usaaly conmtiins the addres in SM 
memory, of the bein 
exccuted by the Interpreter. 


Pyrgistrultaea currently 


Microprogram Memory (M Memory): The M memory. one of 
the five major functional units of the Interpreter, stores 
mactoinstructions which characterize the Interpreter for 
a given application, and may be implemented as a read/ 
write semiconductor memory. 


Microprogram Memory Buffer (MPB): The MPB buffers 
blocks of imicroinstructions read from a microprogram 
source in order to maintain the clock period of the 
Interpreter, 


Most Significant Bit (MSB): For a number or value repre- 
sentcd in binary notation, that bit position which 
represents the most significant portion of the number, or 
the sign of the number. 


Multiprocessor: A network of computers capable of simul- 
taneously executing twa Or mare programs or se 
quences of instructions by means of multiprogramming, 
parallel processing, of both. 


Nanoinstruction: A aingie instruction stored in N memory 
of the Interpreter. the contents of which constitute 56 
unigte signals for controlling the hardware lagic of the 
Interpreter. 


Nahomemory (N Memory): The N memory, one of the five 
major functional units of the Interpreter, stores 56 
specific enable signals for the hardware logic within the 
Logic Unit, Control Unit. and Memory Control Unit. 


Random-Access-Memory (RAM): A memory in which the 
time tO access data Is independent of tts lovatiun in the 
memory, or Of the data most recently accessed in the 
memory. By convention, a read/write memory. 


Port Select Unit (PSU) The PSU provides control and the 
electrical interface between a single Interpreter und 
Devices and Data/Program Memory. The PSU is used in 
licu of the Switch Interlock in system configurations 
that require only one Interpreter. 
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Random-Access-Memory {RAM}: A memory in which the 
time to access data is independent uf its location in the 
memory, or of the data most recently accessed in the 
memory. 


Read-Only Memory (ROM): A memory that stores data 
not alterable by program instruction. 


Remote/Card: A program subroutine executed on a Bur- 
roughs B 5500 which permits a user to create card 
inages of TRANSLANG instructions on a disk file, 
ning a remote terminal of the B 5500. 


Shift Amount Register (SAR) The SAR is a 6-bit register 
in the Contro! Unit of the Interpreter and is used to 
store the number of posifions a word or fiteral is to be 
shifted by the barrel switch. 


Small Scale Integration (SSF) Fhe implementation of $ to 
20 logical gates in a single integrated cucuit chip. 


Switch Interlock (SWI: The SWI provides the interconnec- 
tion between Interpreters, Data/Program Memory, and 
Devices of an Interpreter-Based System. Us function is 
to permit any One of a mukiplicity of Interpreters to 
aceess all modules of an urrav of Data/Program 
Memory and/or alt Devices. 


Transistot-Transistor-Logic (TTL): A family of transistor 
circuits used to implement digital logic networks. and 
characterized by its high speed. large capacttance drive 
cupability and excellent noise immunity. 


TRANSLANG: A computer program designed to convert 
English language statements defining the action of the 
Interpreter for cach machine clock evele. into binary 
patterns for the Mand N memories. 


Z Register Section: A colleghon of registers and selection 
gates in the Memory Control Unit of the Interpreter. 
which include the CTR. LIT, and Input Selection gates 
used to control the execution sequence of micro- 
instructions. 
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13. ASSTRACT 
The aerospace ele ROCeESOE described is based upon a modular, building Bleck 
approach, An exchange concept that is expandable with the number of processors, 
memory modules, and device ports, was developed whose path width is a function of 
the amount of serialization desired in the transmission of data and address through 
the exchange. The processors (called Interpreters) are microprogrammable 
utilizing a 2-level microprogram memory structure and were designed for imple- 
mentation with large scale integrated circuits. The mcedularity exhibited in the 
Interpreters is in the size of the microprogram memories and in the word length of 
the Interpreters from 8 bits through 64 bits in 8-bit increments. 


The specific implementation of the exchange for the aercspace multiprocessor is 
for five processors, eight memory modules, and eight device ports with eight wires 
each carryiug four serial bits of data through the exchange. The processors each 
have word lengths of 32 bits with a 512 word X 15 bits first-level microprogram 
memory and a 256 word X 54 bit second-level microprogram memory. 


A simplified control program based upon concepts for a modular executive 
structure, and some user type programs were written for demonstration of the 
aerospace multiprocessor, 
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